On the nullity of unicyclic graphs

被引：73

作者：

Tan, XX ^{[1
]}

Liu, BL ^{[1
]}

机构：

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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2005年 / 408卷

关键词：

eigenvalues (of graphs); nullity; unicyclic graph;

D O I：

10.1016/j.laa.2005.06.012

中图分类号：

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 n-vertex unicyclic graphs, and characterize the unicyclic graphs with extremal nullity. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：212 / 220

页数：9

共 10 条

[1]

[Anonymous], AUSTRALAS J COMBIN

[2]

[Anonymous], COMBINATORICS GRAPH

[3]

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

[4]

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

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

[8]

Sciriha I, 1998, UTILITAS MATHEMATICA, V54, P257

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

Sciriha, I .

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

[10]

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

← 1 →