On the second largest Laplacian eigenvalues of graphs

DOI10.1016/j.laa.2012.10.047zbMath1258.05071OpenAlexW2074725044MaRDI QIDQ1938700

Jian Xi Li, Ji-Ming 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)

Related Items (15)

The spectral characterization of wind-wheel graphs ⋮ Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues ⋮ Reciprocal distance Laplacian spectral properties double stars and their complements ⋮ Laplacian eigenvalue distribution of a graph with given independence number ⋮ Unnamed Item ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ Laplacian spectral determination of path-friendship graphs ⋮ On signed graphs whose second largest Laplacian eigenvalue does not exceed 3 ⋮ Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem ⋮ Trees with a large Laplacian eigenvalue multiplicity ⋮ Unnamed Item ⋮ Locating and multiplicative locating indices of graphs with QSPR analysis ⋮ Unnamed Item ⋮ Laplacian spectra of Coprime Graph of finite cyclic and Dihedral groups ⋮ On the sum of the two largest Laplacian eigenvalues of unicyclic graphs

Cites Work

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

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