Some notes on the threshold graphs

DOI10.1016/j.disc.2010.04.022zbMath1220.05035MaRDI 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

zbMATH Keywords

adjacency matrix; line graph; largest eigenvalue; threshold graph; signless Laplacian; nested split graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C15: Coloring of graphs and hypergraphs

Related Items

SQUARE ROOT PRIME DIVISORS GRAPH OF A FINITE GROUP, Unnamed Item, An extremal problem on Q-spectral radii of graphs with given size and matching number, On the irregularity of graphs based on the arithmetic-geometric mean inequality, Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds, Some further bounds for the \(Q\)-index of nested split graphs, Towards a spectral theory of graphs based on the signless Laplacian. II., On dynamic threshold graphs and related classes, Extension of threshold graphs under complex fuzzy environment, Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment, Cographs: eigenvalues and Dilworth number, Vertex types in threshold and chain graphs, Eigenvalue-free interval for threshold graphs, Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case

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