Note on the nullity of bicyclic graphs

被引：0
|
作者：
Wang, Guoping [1 ,2 ]
Zhu, Fei [1 ]
Bian, Hong [1 ]
机构：
[1] Xinjiang Normal Univ, Dept Math, Urumqi 830054, Xinjiang, Peoples R China
[2] Jiangsu Teachers Univ Technol, Dept Math, Changzhou 213001, Jiangsu, Peoples R China
来源：
ARS COMBINATORIA | 2009年 / 91卷
关键词：
Bicyclic graphs; Nullity;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we give formulae to calculate the nullity of n-vertex bicyclic graphs by means of the maximum matching number.
引用
收藏
页码：129 / 134
页数：6
相关论文
共 50 条
  • [1] The nullity of bicyclic signed graphs
    Fan, Yi-Zheng
    Du, Wen-Xue
    Dong, Chun-Long
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02) : 242 - 251
  • [2] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
  • [3] The Nullity of Bicyclic Graphs in Terms of Their Matching Number
    Rula SA
    An CHANG
    Jianxi LI
    Journal of Mathematical Research with Applications, 2016, 36 (06) : 631 - 642
  • [4] A NOTE ON NULLITY OF GRAPHS
    Ghorbani, Modjtaba
    Songhori, Mahin
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2011, 56 (02): : 75 - 84
  • [5] A Note on the Nullity of Unicyclic Graphs
    Wei ZHU
    Journal of Mathematical Research with Applications, 2010, (05) : 817 - 824
  • [6] A note on the nullity of unicyclic signed graphs
    Fan, Yi-Zheng
    Wang, Yue
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1193 - 1200
  • [7] A Characterization of Bicyclic Signed Graphs with Nullity n-7
    Guojun LI
    Aimei YU
    Journal of Mathematical Research with Applications, 2015, 35 (01) : 1 - 10
  • [8] A note proving the nullity of block graphs is unbounded
    Cary, Michael
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [9] On the nullity of graphs
    Cheng, Bo
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
  • [10] On the nullity of graphs with pendent vertices
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
12345