The Minimal Limit Point of the Third Largest Laplacian Eigenvalues of Graphs

被引：0

作者：

Wu, Yarong ^{[1
,2
]}

Shu, Jinlong ^{[1
,3
]}

Hong, Yuan

机构：

[1] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China

[2] Shanghai Maritime Univ, Dept Math, Shanghai 200135, Peoples R China

[3] E China Normal Univ, Key Lab Geog Informat Sci, Minist Educ, Shanghai 200241, Peoples R China

来源：

ARS COMBINATORIA | 2012年 / 103卷

基金：

中国国家自然科学基金;

关键词：

Laplacian spectra; limit point; forbidden subgraph; diameter;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple connected graph with n vertices. Denoted by L(G) the Laplacian matrix of G. In this paper, we present a sequence of graphs {G(n)}with lim(n ->infinity) mu(3)(G(n)) = 1.5550 by investigating the eigenvalues of the line graphs of {G(n)}. Moreover, we prove that the limit is the minimal limit point of the third largest Laplacian eigenvalues of graphs.

引用

页码：119 / 127

页数：9

共 13 条

[1]

[Anonymous], 1985, Linear Multilinear Algebra, DOI [DOI 10.1080/03081088508817681, 10.1080/03081088508817681]

[2]

Bondy J. A., 1976, Graduate Texts in Mathematics, V290

[3] THE LIMIT POINTS OF EIGENVALUES OF GRAPHS [J].