Eigenvalue location in threshold graphs
From MaRDI portal
Publication:2435482
DOI10.1016/j.laa.2013.07.030zbMath1282.05121OpenAlexW1967490533MaRDI QIDQ2435482
Vilmar Trevisan, Fernando Colman Tura, David P. Jacobs
Publication date: 19 February 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2013.07.030
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (28)
Eigenvalue location in graphs of small clique-width ⋮ No threshold graphs are cospectral ⋮ Eigenvalue location for chain graphs ⋮ Eigenvalue-free interval for Seidel matrices of threshold graphs ⋮ On the distance spectra of threshold graphs ⋮ Diagonalization of generalized lollipop graphs ⋮ Multiplicity of eigenvalues of cographs ⋮ The role of the anti-regular graph in the spectral analysis of threshold graphs ⋮ Maximality of the signless Laplacian energy ⋮ Integral cographs ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ Locating Eigenvalues of Symmetric Matrices - A Survey ⋮ Eigenvalues and energy in threshold graphs ⋮ A conjecture on the eigenvalues of threshold graphs ⋮ Some new considerations about double nested graphs ⋮ -cospectrality and -energy in cographs ⋮ Efficient computation of the characteristic polynomial of a threshold graph ⋮ Eigenvalue location in cographs ⋮ On the eigenvalues distribution in threshold graphs ⋮ On the normalized spectrum of threshold graphs ⋮ Spectral properties of cographs andP5-free graphs ⋮ Domination and Spectral Graph Theory ⋮ A note on the eigenvalue free intervals of some classes of signed threshold graphs ⋮ Cographs: eigenvalues and Dilworth number ⋮ On the eccentricity spectra of threshold graphs ⋮ Eigenvalue-free interval for threshold graphs ⋮ Gap sets for the spectra of regular graphs with minimum spectral gap ⋮ Eigenvalue-free intervals of distance matrices of threshold and chain graphs
Cites Work
- On the spectrum of threshold graphs
- Locating the eigenvalues of trees
- Spectra of graphs
- Graphs for which the least eigenvalue is minimal. I
- Connected graphs of fixed order and size with maximal index: some spectral bounds
- On nested split graphs whose second largest eigenvalue is less than 1
- On the distribution of eigenvalues of a simple undirected graph
- The determinant of a tree's neighborhood matrix
- Threshold graphs and related topics
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Eigenvalue location in threshold graphs
