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 a family of tripartite graphs
    Farooq, Rashid
    Malik, Mehar Ali
    Naureen, Qudsia
    Pirzada, Shariefuddin
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2016, 8 (01) : 96 - 107
  • [22] Note on the nullity of bicyclic graphs
    Wang, Guoping
    Zhu, Fei
    Bian, Hong
    ARS COMBINATORIA, 2009, 91 : 129 - 134
  • [23] ON BIPARTITE GRAPHS WHICH ATTAIN MINIMUM RANK AMONG BIPARTITE GRAPHS WITH A GIVEN DIAMETER
    Li, Hong-Hai
    Su, Li
    Sun, Hui-Xian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 137 - 150
  • [24] Maximum nullity of some Cayley graphs
    Vatandoost, E.
    Pour, Y. Golkhandy
    COGENT MATHEMATICS & STATISTICS, 2018, 5 (01):
  • [25] 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
  • [26] Signed graphs with maximum nullity two
    Arav, Marina
    Dahlgren, F. Scott
    van der Holst, Hein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 29 - 47
  • [27] Exploring redundant trees in bipartite graphs
    Yang, Qing
    Tian, Yingzhi
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 486
  • [28] Interval incidence coloring of bipartite graphs
    Janczewski, Robert
    Malafiejska, Anna
    Malafiejski, Michal
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 131 - 140
  • [29] On Extremal Bipartite Graphs with a Given Connectivity
    Chen, Hanlin
    Deng, Hanyuan
    Wu, Renfang
    FILOMAT, 2019, 33 (06) : 1531 - 1540
  • [30] On the eigenvalues of complete bipartite signed graphs
    Pirzada, Shariefuddin
    Shamsher, Tahir
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
12345