Some results on the Laplacian eigenvalues of unicyclic graphs

被引：14

作者：

Li, Jianxi ^{[1
]}

Shiu, Wai Chee ^{[1
]}

Chan, Wai Hong ^{[1
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 430卷 / 8-9期

关键词：

Unicyclic graphs; Laplacian eigenvalues; Laplacian separator; Laplacian spread; SPECTRUM; TREES;

D O I：

10.1016/j.laa.2008.11.016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we provide the smallest value of the second largest Laplacian eigenvalue for any unicyclic graph, and find the unicyclic graphs attaining that value. And also give an "asymptotically good" upper bounds for the second largest Laplacian eigenvalues of unicyclic graphs. Using this results, we can determine unicyclic graphs with maximum Laplacian separator. And unicyclic graphs with maximum Laplacian spread will also be determined. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：2080 / 2093

页数：14

共 23 条

[1]

Anderson W.N., 1985, Linear Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]

[2]

Bondy J. A., 1976, Graph theory with applications

[3]

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

[4]

Cvetkovic DM., 1980, SPECTRA GRAPHS THEOR

[5]

Fallat S, 1998, ELECTRON J LINEAR AL, V3, P48, DOI DOI 10.13001/1081-3810.10140913.05073

[6]

Fan YZ, 2008, DISCRETE MATH THEOR, V10, P79

[7] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

[8] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

[9] On the Laplacian spectral radius of a tree [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :379-385

[10] On the second largest Laplacian eigenvalue of trees [J].

Guo, JM .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :251-261

← 1 2 3 →