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 条
  • [1] On the Nullity of Bipartite Graphs
    Omidi, G. R.
    GRAPHS AND COMBINATORICS, 2009, 25 (01) : 111 - 114
  • [2] On the Nullity of Bipartite Graphs
    G. R. Omidi
    Graphs and Combinatorics, 2009, 25 : 111 - 114
  • [3] On the nullity of graphs
    Cheng, Bo
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
  • [4] On the nullity of unicyclic graphs
    Tan, XX
    Liu, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 212 - 220
  • [5] On the nullity of middle graphs
    Yuan, Xinmei
    Li, Danyi
    Yan, Weigen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 1 - 9
  • [6] On the nullity of general graphs
    Wang, Zhiwei
    Jia, Huicai
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 896 - 899
  • [7] On the nullity of tricyclic graphs
    Cheng, Bo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) : 1799 - 1810
  • [8] A NOTE ON NULLITY OF GRAPHS
    Ghorbani, Modjtaba
    Songhori, Mahin
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2011, 56 (02): : 75 - 84
  • [9] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
  • [10] On the nullity of bicyclic graphs
    Li, Jianxi
    Chang, An
    Shiu, Wai Chee
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 21 - 36
12345