On the minimum rank of adjacency matrices of regular graph

被引：0

作者：

Liang, Xiu-dong ^{[1
]}

机构：

[1] So Yangtze Univ, Sch Sci, Wuxi 214122, Peoples R China

来源：

Advances in Matrix Theory and Applications | 2006年

关键词：

regular graphs; adjacency matrices; rank; lower bound;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper aims at obtaining the lower bound of minimum rank of adjacent matrices of k-regular graphs. Additionally, the exact values are obtained for k=2.

引用

页码：346 / 348

页数：3

共 50 条

[1] The minimum rank of universal adjacency matrices
Ahmadi, B.
Alinaghipour, F.
Fallat, Shaun M.
Fan, Yi-Zheng
Meagher, K.
Nasserasr, S.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 2064 - 2076
[2] Rank of adjacency matrices of directed (strongly) regular graphs
Jorgensen, LK
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
[3] On the p-rank of the adjacency matrices of strongly regular graphs
Brouwer, A.E.
van Eijl, C.A.
Journal of Algebraic Combinatorics, 1992, 1 (04)
[4] Minimum-rank matrices with prescribed graph
Nylen, PM
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 248 : 303 - 316
[5] Minimum-rank matrices with prescribed graph
Linear Algebra Its Appl, (303):
[6] The minimum rank of matrices and the equivalence class graph
Fernandes, Rosario
Perdigao, Cecilia
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 161 - 170
[7] ON THE MINIMUM RANK OF REGULAR CLASSES OF MATRICES OF ZEROS AND ONES
BRUALDI, RA
MANBER, R
ROSS, JA
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 41 (01) : 32 - 49
[8] Matrices attaining the minimum semidefinite rank of a chordal graph
Shaked-Monderer, Naomi
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3804 - 3816
[9] The minimum rank of symmetric matrices described by a graph: A survey
Fallat, Shaun M.
Hogben, Leslie
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 558 - 582
[10] On conjugate adjacency matrices of a graph
Lepovic, Mirko
DISCRETE MATHEMATICS, 2007, 307 (06) : 730 - 738

← 1 2 3 4 5 →