On the nullity of bipartite graphs

被引：68
|
作者：
Fan, Yi-Zheng [1 ]
Qian, Ke-Shi [1 ]
机构：
[1] Anhui Univ, Sch Math Sci, Hefei 230039, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 430卷 / 11-12期
关键词：
Bipartite graphs; Nullity; Spectrum; TREES;
D O I：
10.1016/j.laa.2009.01.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The nullity of a graph is defined to be the multiplicity of the eigen-value zero in the spectrum of the adjacency matrix of the graph. In this paper, we obtain the nullity set of bipartite graphs of order n, and characterize the bipartite graphs with nullity n - 4 and the regular bipartite graphs with nullity n - 6. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码：2943 / 2949
页数：7
相关论文
共 50 条
  • [31] The nullity of (k-1)-cyclic graphs
    Tan, Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (07) : 3144 - 3153
  • [32] A note proving the nullity of block graphs is unbounded
    Cary, Michael
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [33] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01) : 97 - 102
  • [34] Bipartite Roots of Graphs
    Lau, Lap Chi
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (02) : 178 - 208
  • [35] Bounds of nullity for complex unit gain graphs
    Chen, Qian-Qian
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 569 - 585
  • [36] CYCLABILITY IN BIPARTITE GRAPHS
    Amar, Denise
    Flandrin, Evelyne
    Gancarzewicz, Grzegorz
    OPUSCULA MATHEMATICA, 2009, 29 (04) : 345 - 364
  • [37] On the contour of bipartite graphs
    Artigas, D.
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 148 - 154
  • [38] ON THE CHARACTERIZATION OF GRAPHS WITH PENDENT VERTICES AND GIVEN NULLITY
    Liu, Bolian
    Huang, Yufei
    Chen, Siyuan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 719 - 734
  • [39] 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
  • [40] Complete (2,2) Bipartite Graphs
    Hanif, S.
    Bhat, K. A.
    Sudhakara, G.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (02): : 379 - 390
12345