Eigenvalue location in threshold graphs

DOI10.1016/J.LAA.2013.07.030MaRDI QIDQ2435482zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

adjacency matrixeigenvaluethreshold graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• A conjecture on the eigenvalues of threshold graphs
• Eigenvalue-free interval for threshold graphs
• On the minimum number of distinct eigenvalues of a threshold graph
• Eigenvalue location for chain graphs
• On the eigenvalues distribution in threshold graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3522132 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Eigenspaces of graphs
• Graphs for which the least eigenvalue is minimal. I
• Locating the eigenvalues of trees
• On nested split graphs whose second largest eigenvalue is less than 1
• On the distribution of eigenvalues of a simple undirected graph
• On the spectrum of threshold graphs
• Some notes on spectra of cographs.
• Spectra of graphs
• The determinant of a tree's neighborhood matrix
• Threshold graphs and related topics

Cited in

(33)

• Domination and spectral graph theory
• Generating \(I\)-eigenvalue free threshold graphs
• A note on the eigenvalue free intervals of some classes of signed threshold graphs
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• Spectral properties of cographs and \(P_5\)-free graphs
• Eigenvalue-free interval for threshold graphs
• Eigenvalue location for chain graphs
• Eigenvalues and energy in threshold graphs
• Eigenvalue location in graphs of small clique-width
• No threshold graphs are cospectral
• On the eigenvalues distribution in threshold graphs
• Threshold Graphs with an Arbitrary Large Gap Set
• Maximality of the signless Laplacian energy
• A conjecture on the eigenvalues of threshold graphs
• On the Seidel spectrum of threshold graphs
• On the minimum number of distinct eigenvalues of a threshold graph
• An explicit formula for the distance characteristic polynomial of threshold graphs
• Integral cographs
• Locating the eigenvalues for graphs of small clique-width
• Some new considerations about double nested graphs
• Cographs: eigenvalues and Dilworth number
• The role of the anti-regular graph in the spectral analysis of threshold graphs
• Locating Eigenvalues of Symmetric Matrices - A Survey
• On the normalized spectrum of threshold graphs
• On the eccentricity spectra of threshold graphs
• \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs
• Eigenvalue location in cographs
• Diagonalization of generalized lollipop graphs
• Multiplicity of eigenvalues of cographs
• Efficient computation of the characteristic polynomial of a threshold graph
• On the distance spectra of threshold graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• 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)