Eigenvalues and energy in threshold graphs
From MaRDI portal
Publication:471959
DOI10.1016/j.laa.2014.09.043zbMath1302.05103OpenAlexW2056947900MaRDI QIDQ471959
David P. Jacobs, Vilmar Trevisan, Fernando Colman Tura
Publication date: 17 November 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.2014.09.043
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)
Related Items (34)
On energy of line graphs ⋮ No threshold graphs are cospectral ⋮ Eigenvalue location for chain graphs ⋮ Validity of Akbari's energy conjecture for threshold 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 ⋮ On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs ⋮ Almost controllable graphs and beyond ⋮ Integral cographs ⋮ Bounds on the parameters of non-\(L\)-borderenergetic graphs ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ Generating \(I\)-eigenvalue free threshold graphs ⋮ Locating Eigenvalues of Symmetric Matrices - A Survey ⋮ Some spectral properties of cographs ⋮ Tridiagonal matrices and spectral properties of some graph classes ⋮ A conjecture on the eigenvalues of threshold graphs ⋮ On energy and Laplacian energy of bipartite graphs ⋮ -cospectrality and -energy in cographs ⋮ On line graphs with maximum energy ⋮ On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs ⋮ Eigenvalue location in cographs ⋮ On the eigenvalues distribution in threshold graphs ⋮ On the normalized spectrum of threshold graphs ⋮ Spectral characterizations of anti-regular graphs ⋮ Spectral properties of cographs andP5-free graphs ⋮ A note on the eigenvalue free intervals of some classes of signed threshold graphs ⋮ Group-annihilator graphs realised by finite abelian groups and its properties ⋮ On the eccentricity spectra of threshold graphs ⋮ Vertex types in threshold and chain graphs ⋮ Exploring symmetries in cographs: obtaining spectra and energies ⋮ More on borderenergetic graphs
Cites Work
- On the spectrum of threshold graphs
- Which graphs are determined by their spectrum?
- Threshold graphs and related topics
- Eigenvalue location in threshold graphs
- On the adjacency matrix of a threshold graph
- Graph Energy
- Threshold Graph Limits and Random Threshold Graphs
- 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: Eigenvalues and energy in threshold graphs
