Graphs with four distinct Laplacian eigenvalues

DOI10.1007/S10801-011-0287-3zbMATH Open1242.05166OpenAlexW2065676743MaRDI QIDQ644702FDOQ644702

Authors A. Mohammadian, B. Tayfeh-Rezaie 

Publication date 7 November 2011

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-011-0287-3

zbMATH Keywords

bipartite graphLaplacian eigenvaluemultiple eigenvalue

Mathematics Subject Classification ID

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

Recommendations

• Graphs with fourth Laplacian eigenvalue less than two
• On signed graphs with just two distinct Laplacian eigenvalues
• On regular graphs with four distinct eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• On graphs with three distinct Laplacian eigenvalues

Cites Work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• A nonregular analogue of conference graphs
• A sharp upper bound for the number of spanning trees of a graph
• An improved upper bound for Laplacian graph eigenvalues
• Combinatorial designs with two singular values. I: Uniform multiplicative designs
• Combinatorial designs with two singular values. II: Partial geometric designs
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Laplacian graph eigenvectors
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• On graphs with equal algebraic and vertex connectivity
• On graphs with three distinct Laplacian eigenvalues
• On graphs with three eigenvalues
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues

Cited In (26)

• On Laplacian-energy-like invariant and incidence energy
• Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
• Characterization of split graphs with at most four distinct eigenvalues
• On graphs with three distinct signless Laplacian eigenvalues
• On split graphs with three or four distinct (normalized) Laplacian eigenvalues
• Graphs with fourth Laplacian eigenvalue less than two
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• On Laplacian energy in terms of graph invariants
• Some results on the Laplacian spread of a graph
• Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
• The eigenvalues of the graphs \(D(4,q)\)
• Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\)
• Spectra of Laplacian matrices of semiregular bipartite graphs
• Seidel spectrum of threshold graphs
• On the multiplicity of the least signless Laplacian eigenvalue of a graph
• On graphs with distinct eigenvalues
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• On the multiplicities of distance Laplacian eigenvalues
• On regular graphs with four distinct eigenvalues
• On graphs with distance Laplacian spectral radius of multiplicity \(n-3\)
• Regular graphs of degree at most four that allow two distinct eigenvalues
• Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
• Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• Trees with Four and Five Distinct Signless Laplacian Eigenvalues

This page was built for publication: Graphs with four distinct Laplacian eigenvalues

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