On the spectrum of threshold graphs
From MaRDI portal
Publication:410640
DOI10.5402/2011/108509zbMath1238.05156OpenAlexW2161425649WikidataQ58688687 ScholiaQ58688687MaRDI QIDQ410640
Irene Sciriha, Stephanie Farrugia
Publication date: 3 April 2012
Published in: ISRN Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.5402/2011/108509
Related Items
No threshold graphs are cospectral ⋮ Seidel spectrum of threshold graphs ⋮ Eigenvalue-free interval for Seidel matrices of threshold graphs ⋮ On the distance spectra of threshold graphs ⋮ Fast algorithms for indices of nested split graphs approximating real complex networks ⋮ The role of the anti-regular graph in the spectral analysis of threshold graphs ⋮ Characterizing threshold graphs with \(k\) main signless Laplacian eigenvalues ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ Generating \(I\)-eigenvalue free threshold graphs ⋮ Locating Eigenvalues of Symmetric Matrices - A Survey ⋮ Eigenvalue location in threshold graphs ⋮ On the adjacency matrix of a threshold graph ⋮ The polynomial reconstruction problem: the first 50 years ⋮ 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 ⋮ Eigenvalue location in cographs ⋮ On the eigenvalues distribution in threshold graphs ⋮ On the normalized spectrum of threshold graphs ⋮ Graphs with \(n - 1\) main eigenvalues ⋮ Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum ⋮ On the displacement of eigenvalues when removing a twin vertex ⋮ On main eigenvalues of chain graphs ⋮ On the eccentricity spectra of threshold graphs ⋮ Vertex types in threshold and chain graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A table of connected graphs on six vertices
- On nested split graphs whose second largest eigenvalue is less than 1
- On the spectral radius of (0,1)-matrices
- On a class of posets and the corresponding comparability graphs
- On the construction of graphs of nullity one
- The rank of a cograph
- Some results on graph spectra
- Algorithmic graph theory and perfect graphs
- Threshold graphs and related topics
- On a property of the class of n-colorable graphs
- The Grone-Merris Conjecture
- A characterization of singular graphs
- Maximal core size in singular graphs
- A Linear Recognition Algorithm for Cographs
- Dacey Graphs
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Graph Classes: A Survey
- Antiregular graphs are universal for trees
- Graphs and matrices