On the nullity of bicyclic graphs

被引：71

作者：

Hu, Shengbiao ^{[2
]}

Tan Xuezhong ^{[3
]}

Liu, Bolian ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China

[2] Qinghai Nationalities Coll, Dept Math, Xining 810007, Qinghai, Peoples R China

[3] Guangdong Univ Business Studies, Dept Math, Guangzhou 510320, Guangdong, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 429卷 / 07期

基金：

中国国家自然科学基金;

关键词：

eigenvalues (of graphs); nullity; bicyclic graph;

D O I：

10.1016/j.laa.2007.12.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we obtain the nullity set of bicyclic graphs of order it, and determine the bicyclic graphs with maximum nullity. (C) 2007 Elsevier Inc. All rights reserved.

引用

页码：1387 / 1391

页数：5

共 9 条

[1]

[Anonymous], COMBINATORICS GRAPH

[2]

Collatz L., 1957, Abh. Math. Sem. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924

[3]

Cvetkovic D. M., 1980, Spectra of Graphs-Theory and Application

[4] Trees with maximum nullity [J].

Fiorini, S ;

Gutman, I ;

Sciriha, I .

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

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

Gutman, I ;

Sciriha, I .

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

[6] SOME STUDIES IN MOLECULAR ORBITAL THEORY .1. RESONANCE STRUCTURES AND MOLECULAR ORBITALS IN UNSATURATED HYDROCARBONS [J].

LONGUETHIGGINS, HC .

JOURNAL OF CHEMICAL PHYSICS, 1950, 18 (03) :265-274

[7] On the construction of graphs of nullity one [J].

Sciriha, I .

DISCRETE MATHEMATICS, 1998, 181 (1-3) :193-211

[8]

Sciriha I., 1998, C NUMER, V135, P73

[9] On the nullity of unicyclic graphs [J].

Tan, XX ;

Liu, BL .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 :212-220

← 1 →