The least eigenvalues of unicyclic graphs

被引：0

作者：

Du, Zhibin ^{[1
]}

机构：

[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China

来源：

ARS COMBINATORIA | 2016年 / 125卷

关键词：

least eigenvalue; unicyclic graphs; characteristic polynomial; spectrum; INDEX;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a unicyclic graph on n >= 3 vertices. Let A(G) be the adjacency matrix of G. The eigenvalues of A(G) are denoted by lambda(1)(G) >= lambda(2)(G) >= ... >= lambda(n)(G), which are called the eigenvalues of G. Let the unicyclic graphs G on n vertices be ordered by their least eigenvalues lambda(n)(G) in non-decreasing order. For n >= 14, the first six graphs in this order are determined.

引用

页码：109 / 119

页数：11

共 18 条

[1]

[Anonymous], J NINBO U

[2]

[Anonymous], 1997, Eigenspaces of graphs

[3] Some results on the index of unicyclic graphs [J].

Belardo, Francesco ;

Li Marzi, Enzo Maria ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :1048-1059

[4] Graphs for which the least eigenvalue is minimal, II [J].

Bell, Francis K. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) :2168-2179

[5] Graphs for which the least eigenvalue is minimal, I [J].

Bell, Francis K. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) :234-241

[6] SPECTRA OF UNICYCLIC GRAPHS [J].

CVETKOVIC, D ;

ROWLINSON, P .

GRAPHS AND COMBINATORICS, 1987, 3 (01) :7-23

[7]

Cvetkovie D., 1995, SPECTRA GRAPHS THEOR

[8] Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread [J].

Fan, Yi-Zheng ;

Wang, Yi ;

Gao, Yu-Bin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (2-3) :577-588

[9] On the spectral radii of unicyclic graphs with fixed matching number [J].

Guo, Ji-Ming .

DISCRETE MATHEMATICS, 2008, 308 (24) :6115-6131

[10]

Hong Y., 1986, J. East China Norm. Univ. Natur. Sci. Ed., V1, P31

← 1 2 →