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 条
  • [41] Eigensolution for Adjacency and Laplacian Matrices of Large Repetitive Structural Models
    Kaveh, A.
    Nouri, M.
    Taghizadieh, N.
    SCIENTIA IRANICA TRANSACTION A-CIVIL ENGINEERING, 2009, 16 (06): : 481 - 489
  • [42] A Note on the Rank of Inclusion Matrices
    Feng, Tao
    Huang, Shenwei
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [43] Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
    Basak, Anirban
    Rudelson, Mark
    PROBABILITY THEORY AND RELATED FIELDS, 2021, 180 (1-2) : 233 - 308
  • [44] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Zhu, Jia-min
    Yuan, Bo-jun
    Wang, Yi
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 129 - 136
  • [45] A note on adjacency preservers on hermitian matrices over finite fields
    Orel, M.
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (04) : 441 - 449
  • [46] On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
    Luo, Wenjun
    Huang, Jing
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 205 - 223
  • [47] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Jia-min Zhu
    Bo-jun Yuan
    Yi Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 129 - 136
  • [48] On the minimum energy of regular graphs
    Aashtab, A.
    Akbari, S.
    Ghasemian, E.
    Ghodrati, A. H.
    Hosseinzadeh, M. A.
    Koorepazan-Moftakhar, F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 51 - 71
  • [49] Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
    Kubota, Sho
    Segawa, Etsuo
    Taniguchi, Tetsuji
    QUANTUM INFORMATION PROCESSING, 2021, 20 (03)
  • [50] Adjacency matrices of random digraphs: Singularity and anti-concentration
    Litvak, Alexander E.
    Lytova, Anna
    Tikhomirov, Konstantin
    Tomczak-Jaegermann, Nicole
    Youssef, Pierre
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 445 (02) : 1447 - 1491
12345