On the nullity of bipartite graphs

被引：69

作者：

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

共 14 条

[1]

Ashraf F, 2008, MATCH-COMMUN MATH CO, V60, P15

[2] On the nullity of graphs [J].

Cheng, Bo ;

Liu, Bolian .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 :60-67

[3]

Collatz L., 1957, Abh. Math. Semin. Univ. Hambg, V21, P63, DOI DOI 10.1007/BF02941924

[4]

Cvetkovic D.M., 1982, Spectra of Graphs

[5] Trees with maximum nullity [J].

Fiorini, S ;

Gutman, I ;

Sciriha, I .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 (397) :245-251

[6] On the nullity of line graphs of trees [J].

Gutman, I ;

Sciriha, I .

DISCRETE MATHEMATICS, 2001, 232 (1-3) :35-45

[7] On the nullity of bicyclic graphs [J].

Hu, Shengbiao ;

Tan Xuezhong ;

Liu, Bolian .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) :1387-1391

[8]

Li JX, 2008, MATCH-COMMUN MATH CO, V60, P21

[9] On the nullity of graphs with pendent vertices [J].

Li, Shuchao .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) :1619-1628

[10]

Li W, 2006, MATCH-COMMUN MATH CO, V56, P501

← 1 2 →