Constructing graphs with given spectrum and the spectral radius at most 2

DOI10.1016/J.LAA.2016.11.020MaRDI QIDQ501283zbMATH OpenOpenAlexFDO

Authors Irena M. Jovanović, Dragoš Cvetković

Publication date 29 December 2016

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

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

zbMATH Keywords

cospectral graphsadjacency spectrumDiophantine equationcospectral equivalence classDS-graph

Mathematics Subject Classification ID

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

Recommendations

• Some constructions of graphs with integral spectrum
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Graphs with given diameter maximizing the spectral radius
• On the spectral radius of minimally 2-(edge)-connected graphs with given size
• On the spectral radius of graphs
• Spectral radius of graphs with given matching number
• A bound on the spectral radius of graphs
• A conjecture on the spectral radius of graphs
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• Graphs with given degree sequence and maximal spectral radius

Cites work

• scientific article; zbMATH DE number 3480646 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• On Systems of Linear Diophantine Equations
• Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
• Spectral determination of graphs whose components are paths and cycles
• Spektren endlicher Grafen
• The cospectral equivalence classes of graphs having an isolated vertex
• The spectral characterization of graphs of index less than 2 with no \(Z_n\) as a component.
• The spectral characterization of graphs of index less than 2 with no path as a component
• Which graphs are determined by their spectrum?

Cited in

(4)

• Compositions of Cospectrality Graphs of Smith Graphs
• Cospectrality graphs of Smith graphs
• Spectral theory of Smith graphs
• scientific article; zbMATH DE number 4063129 (Why is no real title available?)

This page was built for publication: Constructing graphs with given spectrum and the spectral radius at most 2

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