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 条
  • [21] On the nullity of graphs with pendent vertices
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
  • [22] The nullity of bicyclic signed graphs
    Fan, Yi-Zheng
    Du, Wen-Xue
    Dong, Chun-Long
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 242 - 251
  • [23] Unicyclic Graphs with Nullity One
    Ke Shi QIAN Department of Mathematics and Computer Science
    Journal of Mathematical Research with Applications, 2010, (05) : 825 - 832
  • [24] On the nullity of a family of tripartite graphs
    Farooq, Rashid
    Malik, Mehar Ali
    Naureen, Qudsia
    Pirzada, Shariefuddin
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2016, 8 (01) : 96 - 107
  • [25] Note on the nullity of bicyclic graphs
    Wang, Guoping
    Zhu, Fei
    Bian, Hong
    ARS COMBINATORIA, 2009, 91 : 129 - 134
  • [26] The extremal graphs with respect to their nullity
    Sa Rula
    An Chang
    Yirong Zheng
    Journal of Inequalities and Applications, 2016
  • [27] On the nullity of line graphs of trees
    Gutman, I
    Sciriha, I
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 35 - 45
  • [28] On the construction of graphs of nullity one
    Sciriha, I
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 193 - 211
  • [29] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
  • [30] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
12345