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 条
  • [21] Adjacency Rank and Independence Number of a Signed Graph
    Xueliang Li
    Wen Xia
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 993 - 1007
  • [22] Reducing rank of the adjacency matrix by graph modification
    Meesum, S. M.
    Misra, Pranabendu
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2016, 654 : 70 - 79
  • [23] Further results on the minimum rank of regular classes of (0,1)-matrices
    Zhong, Jin
    Ma, Chao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 511 : 447 - 459
  • [24] On upper bounds for the minimum rank of regular classes of (0,1)-matrices
    Zhong, Jin
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08): : 1550 - 1561
  • [25] Majorisations for the eigenvectors of graph-adjacency matrices
    Dhal, Rahul
    Roy, Sandip
    Wan, Yan
    Saberi, Ali
    INTERNATIONAL JOURNAL OF CONTROL, 2014, 87 (12) : 2604 - 2614
  • [26] Decompositions of minimum rank matrices
    Barrett, Wayne
    Kempton, Mark
    Malloy, Nicole
    Nelson, Curtis
    Sexton, William
    Sinkovic, John
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3913 - 3948
  • [27] The maximum order of adjacency matrices of graphs with a given rank
    W. H. Haemers
    M. J. P. Peeters
    Designs, Codes and Cryptography, 2012, 65 : 223 - 232
  • [28] ON THE MINIMUM RANK OF DISTANCE MATRICES
    Gachkooban, Zahra
    Alizadeh, Rahim
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2024, 27 (01): : 185 - 191
  • [29] The maximum order of adjacency matrices of graphs with a given rank
    Haemers, W. H.
    Peeters, M. J. P.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) : 223 - 232
  • [30] Evaluating regular path queries on compressed adjacency matrices
    Arroyuelo, Diego
    Gomez-Brandon, Adrian
    Navarro, Gonzalo
    VLDB JOURNAL, 2025, 34 (01):
12345