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
    G. R. Omidi
    Graphs and Combinatorics, 2009, 25 : 111 - 114
  • [2] On the Nullity of Bipartite Graphs
    Omidi, G. R.
    GRAPHS AND COMBINATORICS, 2009, 25 (01) : 111 - 114
  • [3] 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
  • [4] On the nullity of middle graphs
    Yuan, Xinmei
    Li, Danyi
    Yan, Weigen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 1 - 9
  • [5] The nullity of k-cyclic graphs of ∞-type
    Ma, Xiaobin
    Wong, Dein
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (11) : 2200 - 2211
  • [6] On the nullity of graphs
    Cheng, Bo
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
  • [7] On the nullity of graphs with pendent vertices
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
  • [8] On the nullity of unicyclic graphs
    Tan, XX
    Liu, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 212 - 220
  • [9] On the nullity and the matching number of unicyclic graphs
    Guo, Ji-Ming
    Yan, Weigen
    Yeh, Yeong-Nan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) : 1293 - 1301
  • [10] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
12345