Note on the nullity of bicyclic graphs

被引：0

作者：

Wang, Guoping ^{[1
,2
]}

Zhu, Fei ^{[1
]}

Bian, Hong ^{[1
]}

机构：

[1] Xinjiang Normal Univ, Dept Math, Urumqi 830054, Xinjiang, Peoples R China

[2] Jiangsu Teachers Univ Technol, Dept Math, Changzhou 213001, Jiangsu, Peoples R China

来源：

ARS COMBINATORIA | 2009年 / 91卷

关键词：

Bicyclic graphs; Nullity;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we give formulae to calculate the nullity of n-vertex bicyclic graphs by means of the maximum matching number.

引用

页码：129 / 134

页数：6

共 7 条

[1]

Collatz L., 1957, ABH MATH SEM HAMBURG, V21, P63, DOI [DOI 10.1007/BF02941924, 10.1007/BF02941924]

[2]

Cvetkovic DM., 1980, SPECTRA GRAPHS THEOR

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

Gutman, I ;

Sciriha, I .

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

[4] 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

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

Sciriha, I .

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

[6] A characterization of singular graphs [J].

Sciriha, Irene .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 :451-462

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

Tan, XX ;

Liu, BL .

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

← 1 →