On graphs with three distinct Laplacian eigenvalues

DOI10.1007/S11766-007-0414-ZMaRDI QIDQ933005zbMATH OpenOpenAlexFDO

Authors Yi Wang, Yizheng Fan, Ying-Ying Tan

Publication date 6 August 2008

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-007-0414-z

zbMATH Keywords

Laplacian matrixstrongly regular graphspectrumLaplacian integral

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On graphs with just three distinct eigenvalues
• On graphs with three eigenvalues
• On graphs with three distinct signless Laplacian eigenvalues
• A note on graphs whose signless Laplacian has three distinct eigenvalues
• Graphs with three distinct -eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• A problem concerning graphs with just three distinct eigenvalues
• Graphs whose normalized Laplacian has three eigenvalues
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• On the third largest Laplacian eigenvalue of a graph

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A characterization of spectral integral variation in two places for Laplacian matrices
• Completion of Laplacian integral graphs via edge addition
• Degree maximal graphs are Laplacian integral
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Laplacian graph eigenvectors
• On Spectral Integral Variations of Graphs
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• On graphs with three eigenvalues
• On the distribution of eigenvalues of graphs
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues
• Spectral Integral Variations of Degree Maximal Graphs
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(22)

• Graphs determined by signless Laplacian spectra
• scientific article; zbMATH DE number 15252 (Why is no real title available?)
• A problem concerning graphs with just three distinct eigenvalues
• More on topological indices and their reciprocals
• On graphs with three distinct signless Laplacian eigenvalues
• On split graphs with three or four distinct (normalized) Laplacian eigenvalues
• Biregular graphs with three eigenvalues
• On the distance and distance Laplacian eigenvalues of graphs
• The spectral determinations of the join of two friendship graphs
• Graphs whose normalized Laplacian has three eigenvalues
• Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach
• On graphs with at most three Laplacian eigenvalues greater than or equal to two.
• Laplacian integral graphs with maximum degree 3
• Upper bounds for the global cyclicity index
• Graphs with four distinct Laplacian eigenvalues
• On the multiplicity of the least signless Laplacian eigenvalue of a graph
• A note on graphs whose signless Laplacian has three distinct eigenvalues
• Universal adjacency matrices with two eigenvalues
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• Graphs with three distinct -eigenvalues
• Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues

This page was built for publication: On graphs with three distinct Laplacian eigenvalues

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