Eigenvalue location in threshold graphs
DOI10.1016/J.LAA.2013.07.030zbMATH Open1282.05121OpenAlexW1967490533MaRDI QIDQ2435482FDOQ2435482
Authors: Vilmar Trevisan, David P. Jacobs, Fernando Colman Tura 
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
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18)
Cites Work
- Spectra of graphs
- Title not available (Why is that?)
- Eigenspaces of graphs
- Threshold graphs and related topics
- Title not available (Why is that?)
- Some notes on spectra of cographs.
- Graphs for which the least eigenvalue is minimal. I
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Locating the eigenvalues of trees
- On nested split graphs whose second largest eigenvalue is less than 1
- On the spectrum of threshold graphs
- Connected graphs of fixed order and size with maximal index: some spectral bounds
- On the distribution of eigenvalues of a simple undirected graph
- The determinant of a tree's neighborhood matrix
- Title not available (Why is that?)
Cited In (33)
- Eigenvalue-free interval for threshold graphs
- Eigenvalues and energy in threshold graphs
- Integral cographs
- A conjecture on the eigenvalues of threshold graphs
- Eigenvalue location in cographs
- An explicit formula for the distance characteristic polynomial of threshold graphs
- \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs
- Eigenvalue location in graphs of small clique-width
- No threshold graphs are cospectral
- Generating \(I\)-eigenvalue free threshold graphs
- Eigenvalue location for chain graphs
- Maximality of the signless Laplacian energy
- On the minimum number of distinct eigenvalues of a threshold graph
- Some new considerations about double nested graphs
- On the distance spectra of threshold graphs
- Domination and spectral graph theory
- Eigenvalue-free interval for Seidel matrices of threshold graphs
- Cographs: eigenvalues and Dilworth number
- Locating the eigenvalues for graphs of small clique-width
- On the eigenvalues distribution in threshold graphs
- On the normalized spectrum of threshold graphs
- Spectral properties of cographs and \(P_5\)-free graphs
- Diagonalization of generalized lollipop graphs
- Eigenvalue-free intervals of distance matrices of threshold and chain graphs
- Locating Eigenvalues of Symmetric Matrices - A Survey
- Multiplicity of eigenvalues of cographs
- The role of the anti-regular graph in the spectral analysis of threshold graphs
- Threshold Graphs with an Arbitrary Large Gap Set
- On the Seidel spectrum of threshold graphs
- On the eccentricity spectra of threshold graphs
- A note on the eigenvalue free intervals of some classes of signed threshold graphs
- Efficient computation of the characteristic polynomial of a threshold graph
- Gap sets for the spectra of regular graphs with minimum spectral gap
This page was built for publication: Eigenvalue location in threshold graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435482)
