Some notes on the threshold graphs
From MaRDI portal
Publication:708365
DOI10.1016/j.disc.2010.04.022zbMath1220.05035OpenAlexW2074234594MaRDI QIDQ708365
Milica Anđelić, Slobodan K. Simic
Publication date: 11 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.04.022
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)
Related Items
On the irregularity of graphs based on the arithmetic-geometric mean inequality ⋮ Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment ⋮ SQUARE ROOT PRIME DIVISORS GRAPH OF A FINITE GROUP ⋮ Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds ⋮ Unnamed Item ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ On dynamic threshold graphs and related classes ⋮ Some further bounds for the \(Q\)-index of nested split graphs ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ Cographs: eigenvalues and Dilworth number ⋮ Vertex types in threshold and chain graphs ⋮ Eigenvalue-free interval for threshold graphs ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Extension of threshold graphs under complex fuzzy environment
Cites Work
- Unnamed Item
- Unnamed Item
- Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
- Signless Laplacians of finite graphs
- Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
- On the spectral radius of (0,1)-matrices
- Maximizing the sum of the squares of the degrees of a graph
- Algorithmic graph theory and perfect graphs
- Threshold graphs and related topics
- Eigenvalue bounds for the signless laplacian
- On three conjectures involving the signless Laplacian spectral radius of graphs