Spectral characterizations of graphs with small spectral radius

DOI10.1016/J.LAA.2012.06.028MaRDI QIDQ1758445zbMATH OpenOpenAlexFDO

Authors Francesco Belardo, Jianfeng Wang

Publication date 9 November 2012

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.06.028

zbMATH Keywords

Laplacian matrixspectral radiusLaplacian spectrumsignless Laplacianspectral characterizationHoffmann limit value

Mathematics Subject Classification ID

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

Recommendations

• Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
• The smallest signless Laplacian spectral radius of graphs with a given clique number
• On limit points of Laplacian spectral radii of graphs
• Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2.
• On a Laplacian spectral characterization of graphs of index less than 2

Cites work

• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 3794105 (Why is no real title available?)
• A note on the spectral characterization of \(\theta \)-graphs
• Developments on spectral characterizations of graphs
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
• Laplacian spectral characterization of disjoint union of paths and cycles
• On a signless Laplacian spectral characterization of \(T\)-shape trees
• On graphs whose signless Laplacian index does not exceed 4.5
• On graphs with largest Laplacian eigenvalue at most 4
• On limit points of Laplacian spectral radii of graphs
• On the spectral characterization of T-shape trees
• On the spectral characterization of theta graphs
• On the spectral characterizations of \(\infty \)-graphs
• Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
• Spectral characterizations of dumbbell graphs
• Spectral characterizations of lollipop graphs
• Starlike trees are determined by their Laplacian spectrum
• The Laplacian Spectrum of a Graph
• The \(T\)-shape tree is determined by its Laplacian spectrum
• The characterization of graphs with the largest Laplacian eigenvalue at most \(\frac {5+\sqrt {13}}{2}\).
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Which graphs are determined by their spectrum?

Cited in

(11)

• Connected hypergraphs with small spectral radius
• Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Characterizing Graphs of Small Carving-Width
• Signless Laplacian spectral characterization of line graphs of \(T\)-shape trees
• The edge spectrum of the saturation number for small paths
• Infinite families of connected graphs with equal spectral radius
• Spectral characterization of line graphs of starlike trees
• Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
• On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\)
• Graphs with small diameter determined by their $D$-spectra

This page was built for publication: Spectral characterizations of graphs with small spectral radius

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