首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on universally optimal matrices and field independence of the minimum rank of a graph
Authors:Liang-Hao Huang  Gerard J Chang  Hong-Gwa Yeh
Institution:a Department of Mathematics, National Taiwan University, Taipei 10617, Taiwan
b Institute for Mathematical Sciences, National Taiwan University, Taipei 10617, Taiwan
c National Center for Theoretical Sciences, Taipei Office, Taiwan
d Department of Mathematics, National Central University, Jhongli City, Taoyuan 32001, Taiwan
Abstract:For a simple graph G on n vertices, the minimum rank of G over a field F, written as mrF(G), is defined to be the smallest possible rank among all n×n symmetric matrices over F whose (i,j)th entry (for ij) is nonzero whenever {i,j} is an edge in G and is zero otherwise. A symmetric integer matrix A such that every off-diagonal entry is 0, 1, or -1 is called a universally optimal matrix if, for all fields F, the rank of A over F is the minimum rank of the graph of A over F. Recently, Dealba et al. L.M. Dealba, J. Grout, L. Hogben, R. Mikkelson, K. Rasmussen, Universally optimal matrices and field independence of the minimum rank of a graph, Electron. J. Linear Algebra 18 (2009) 403-419] initiated the study of universally optimal matrices and established field independence or dependence of minimum rank for some families of graphs. In the present paper, more results on universally optimal matrices and field independence or dependence of the minimum rank of a graph are presented, and some results of Dealba et al. 5] are improved.
Keywords:Minimum rank  Universally optimal matrix  Field independent  Maximum nullity  Symmetric matrix  Rank  Graph  Matrix
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号