On the second largest Laplacian eigenvalues of graphs

DOI10.1016/J.LAA.2012.10.047MaRDI QIDQ1938700zbMATH OpenOpenAlexFDO

Authors Jianxi Li, Jiming Guo, Wai Chee Shiu

Publication date 22 February 2013

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2012.10.047

zbMATH Keywords

Laplacian separatorsecond largest Laplacian eigenvalue

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Graphs with small second largest Laplacian eigenvalue
• On the graphs with larger Laplacian eigenvalues equal to two
• Spectral characterizations of graphs with small second largest Laplacian eigenvalue
• The second maximum (Laplacian) separator of unicyclic graphs
• On the extremal values of the second largest \(Q\)-eigenvalue

Cites work

• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• An introduction to the theory of graph spectra
• Eigenvalues of the Laplacian of a graph^∗
• On bicyclic graphs whose second largest eigenvalue does not exceed 1
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On the extremal values of the second largest \(Q\)-eigenvalue
• On the second largest eigenvalue of the signless Laplacian
• On the second largest Laplacian eigenvalue of trees
• Some results on the Laplacian eigenvalues of unicyclic graphs
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• The Laplacian Spectrum of a Graph II
• The third smallest eigenvalue of the Laplacian matrix
• Which graphs are determined by their spectrum?

Cited in

(37)

• Locating and multiplicative locating indices of graphs with QSPR analysis
• On the second largest eigenvalue of some Cayley graphs of the symmetric group
• The second largest eigenvalue and vertex-connectivity of regular multigraphs
• Minimum values of the second largest \(Q\)-eigenvalue
• Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem
• Trees with a large Laplacian eigenvalue multiplicity
• Extremal problems involving the two largest complementarity eigenvalues of a graph
• Graphs with small second largest Laplacian eigenvalue
• On the second eigenvalue of matrices associated with TCP
• On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
• Laplacian eigenvalue distribution of a graph with given independence number
• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• Generalized line graphs with the second largest eigenvalue at most 1
• On the second Laplacian spectral moment of a graph
• The spectral characterization of wind-wheel graphs
• The characterization of graphs with the largest Laplacian eigenvalue at most \(\frac {5+\sqrt {13}}{2}\).
• A lower bound for the second largest Laplacian eigenvalue of weighted graphs
• The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs
• Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
• On graphs with largest Laplacian eigenvalue at most 4
• scientific article; zbMATH DE number 475377 (Why is no real title available?)
• The maximum Laplacian separators of bicyclic and tricyclic graphs
• scientific article; zbMATH DE number 810358 (Why is no real title available?)
• Spectral characterizations of graphs with small second largest Laplacian eigenvalue
• The second maximum (Laplacian) separator of unicyclic graphs
• Laplacian spectra of coprime graph of finite cyclic and dihedral groups
• scientific article; zbMATH DE number 7452301 (Why is no real title available?)
• Trees with maximum sum of the two largest Laplacian eigenvalues
• On the eigenvalues of firefly graphs
• Laplacian spectral determination of path-friendship graphs
• On the second largest eigenvalue of a mixed graph
• On the graphs with larger Laplacian eigenvalues equal to two
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• Reciprocal distance Laplacian spectral properties double stars and their complements
• On distance Laplacian spectral ordering of some graphs
• On the second largest Laplacian eigenvalue of trees

This page was built for publication: On the second largest Laplacian eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1938700)