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 条
  • [41] On plane graphs with link component number equal to the nullity
    Lin, Yuefeng
    Noble, S. D.
    Jin, Xian'an
    Cheng, Wenfang
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1369 - 1375
  • [42] Signed graphs with stable maximum nullity at most two
    Arav, Marina
    Dahlgren, F. Scott
    van der Holst, Hein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 620 : 124 - 146
  • [43] Eigenvalues and expansion of bipartite graphs
    Tom Høholdt
    Heeralal Janwa
    Designs, Codes and Cryptography, 2012, 65 : 259 - 273
  • [44] Role coloring bipartite graphs
    Pandey, Sukanya
    Sahlot, Vibha
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 276 - 285
  • [45] Bipartite dot product graphs
    Bailey, Sean
    Brown, David
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2020, 5 (03) : 148 - 158
  • [46] Nullity of Hermitian-Adjacency Matrices of Mixed Graphs
    Fenglei TIAN
    Dein WONG
    JournalofMathematicalResearchwithApplications, 2018, 38 (01) : 23 - 33
  • [47] Half Sampling on Bipartite Graphs
    Strichartz, Robert S.
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2016, 22 (05) : 1157 - 1173
  • [48] Cyclability and pancyclability in bipartite graphs
    Abderrezzak, ME
    Flandrin, E
    Amar, D
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 3 - 11
  • [49] LAPLACIANS ON BIPARTITE METRIC GRAPHS
    Kurasov, Pavel
    Rohleder, Jonathan
    OPERATORS AND MATRICES, 2020, 14 (03): : 535 - 553
  • [50] Topological Minors in Bipartite Graphs
    Balbuena, Camino
    Cera, Martin
    Garcia-Vazquez, Pedro
    Carlos Valenzuela, Juan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (11) : 2085 - 2100
12345