The minimum rank of universal adjacency matrices
Publication:448355
DOI10.1016/j.laa.2012.05.033zbMath1252.05107arXiv1112.1718WikidataQ112882197 ScholiaQ112882197MaRDI QIDQ448355
Yi-Zheng Fan, Shaun M. Fallat, Shahla Nasserasr, Karen Meagher, Bahman Ahmadi, Fatemeh Alinaghipour
Publication date: 6 September 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1112.1718
graph; cycle; adjacency matrix; path; Laplacian matrix; minimum universal rank; universal adjacency matrix
05C38: Paths and cycles
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
15A27: Commutativity of matrices
15A03: Vector spaces, linear dependence, rank, lineability
Related Items
Cites Work