On the second largest Laplacian eigenvalues of graphs

Jianxi Li; Ji Ming Guo; Wai Chee Shiu

doi:10.1016/j.laa.2012.10.047

On the second largest Laplacian eigenvalues of graphs

Jianxi Li^*, Ji Ming Guo, Wai Chee Shiu

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

23 Citations (Scopus)

Abstract

The second largest Laplacian eigenvalue of a graph is the second largest eigenvalue of the associated Laplacian matrix. In this paper, we study extremal graphs for the extremal values of the second largest Laplacian eigenvalue and the Laplacian separator of a connected graph, respectively. All simple connected graphs with second largest Laplacian eigenvalue at most 3 are characterized. It is also shown that graphs with second largest Laplacian eigenvalue at most 3 are determined by their Laplacian spectrum. Moreover, the graphs with maximum and the second maximum Laplacian separators among all connected graphs are determined.

Original language	English
Pages (from-to)	2438-2446
Number of pages	9
Journal	Linear Algebra and Its Applications
Volume	438
Issue number	5
DOIs	https://doi.org/10.1016/j.laa.2012.10.047
Publication status	Published - 1 Mar 2013

Scopus Subject Areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

User-Defined Keywords

Graph
Laplacian separator
Second largest Laplacian eigenvalue

Access to Document

10.1016/j.laa.2012.10.047

Cite this

@article{2940f0786cca4649ab8c0a22e2500b53,

title = "On the second largest Laplacian eigenvalues of graphs",

abstract = "The second largest Laplacian eigenvalue of a graph is the second largest eigenvalue of the associated Laplacian matrix. In this paper, we study extremal graphs for the extremal values of the second largest Laplacian eigenvalue and the Laplacian separator of a connected graph, respectively. All simple connected graphs with second largest Laplacian eigenvalue at most 3 are characterized. It is also shown that graphs with second largest Laplacian eigenvalue at most 3 are determined by their Laplacian spectrum. Moreover, the graphs with maximum and the second maximum Laplacian separators among all connected graphs are determined.",

keywords = "Graph, Laplacian separator, Second largest Laplacian eigenvalue",

author = "Jianxi Li and Guo, {Ji Ming} and Shiu, {Wai Chee}",

note = "Funding Information: Partially supported by the NSF of China (Nos. 11101358, 10871204); NSF of Fujian (Nos. 2011J05014, 2011J01026); Project of Fujian Education∗ Correspondingauthor.Department(Nos.JA11165, JA12208, JA12209); FRG, Hong Kong Baptist University. E-mail addresses: [email protected] (J. Li), [email protected] (J.-M. Guo), [email protected] (W.C. Shiu).",

year = "2013",

month = mar,

day = "1",

doi = "10.1016/j.laa.2012.10.047",

language = "English",

volume = "438",

pages = "2438--2446",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "5",

}

TY - JOUR

T1 - On the second largest Laplacian eigenvalues of graphs

AU - Li, Jianxi

AU - Guo, Ji Ming

AU - Shiu, Wai Chee

N1 - Funding Information: Partially supported by the NSF of China (Nos. 11101358, 10871204); NSF of Fujian (Nos. 2011J05014, 2011J01026); Project of Fujian Education∗ Correspondingauthor.Department(Nos.JA11165, JA12208, JA12209); FRG, Hong Kong Baptist University. E-mail addresses: [email protected] (J. Li), [email protected] (J.-M. Guo), [email protected] (W.C. Shiu).

PY - 2013/3/1

Y1 - 2013/3/1

N2 - The second largest Laplacian eigenvalue of a graph is the second largest eigenvalue of the associated Laplacian matrix. In this paper, we study extremal graphs for the extremal values of the second largest Laplacian eigenvalue and the Laplacian separator of a connected graph, respectively. All simple connected graphs with second largest Laplacian eigenvalue at most 3 are characterized. It is also shown that graphs with second largest Laplacian eigenvalue at most 3 are determined by their Laplacian spectrum. Moreover, the graphs with maximum and the second maximum Laplacian separators among all connected graphs are determined.

AB - The second largest Laplacian eigenvalue of a graph is the second largest eigenvalue of the associated Laplacian matrix. In this paper, we study extremal graphs for the extremal values of the second largest Laplacian eigenvalue and the Laplacian separator of a connected graph, respectively. All simple connected graphs with second largest Laplacian eigenvalue at most 3 are characterized. It is also shown that graphs with second largest Laplacian eigenvalue at most 3 are determined by their Laplacian spectrum. Moreover, the graphs with maximum and the second maximum Laplacian separators among all connected graphs are determined.

KW - Graph

KW - Laplacian separator

KW - Second largest Laplacian eigenvalue

UR - http://www.scopus.com/inward/record.url?scp=84872113107&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2012.10.047

DO - 10.1016/j.laa.2012.10.047

M3 - Journal article

AN - SCOPUS:84872113107

SN - 0024-3795

VL - 438

SP - 2438

EP - 2446

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 5

ER -

On the second largest Laplacian eigenvalues of graphs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this