Some notes on the threshold graphs

DOI10.1016/J.DISC.2010.04.022MaRDI QIDQ708365zbMATHOpenAlexFDO

Authors Milica Andelić, Slobodan K. Simić

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 matrixlargest eigenvalueline graphsignless Laplacianthreshold graphnested split graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On nested split graphs whose second largest eigenvalue is less than 1
• On the eigenvalues distribution in threshold graphs
• A conjecture on the eigenvalues of threshold graphs
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• On the normalized spectrum of threshold graphs

Cites work

• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Eigenvalue bounds for the signless laplacian
• Maximizing the sum of the squares of the degrees of a graph
• On the spectral radius of (0,1)-matrices
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Signless Laplacians of finite graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Threshold graphs and related topics
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

Cited in

(31)

• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs
• A short note on graphs with long Thomason chains
• Some further bounds for the \(Q\)-index of nested split graphs
• Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment
• scientific article; zbMATH DE number 5778129 (Why is no real title available?)
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Eigenvalue-free interval for threshold graphs
• Distinguishing threshold of graphs
• Eigenvalue location for chain graphs
• Extension of threshold graphs under complex fuzzy environment
• The nested split graphs whose second largest eigenvalue is equal to 1
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• On the irregularity of graphs based on the arithmetic-geometric mean inequality
• scientific article; zbMATH DE number 4127265 (Why is no real title available?)
• On the adjacency matrix of a threshold graph
• On nested split graphs whose second largest eigenvalue is less than 1
• On dynamic threshold graphs and related classes
• Some Properties of Chain and Threshold Graphs
• An extremal problem on Q-spectral radii of graphs with given size and matching number
• Cographs: eigenvalues and Dilworth number
• The role of the anti-regular graph in the spectral analysis of threshold graphs
• On the normalized spectrum of threshold graphs
• Threshold graphs
• Vertex types in threshold and chain graphs
• Enumerating threshold graphs and some related graph classes
• A Sylvester-Kac matrix type and the Laplacian controllability of half graphs
• A sharp threshold phenomenon in string graphs
• scientific article; zbMATH DE number 5575414 (Why is no real title available?)
• SQUARE ROOT PRIME DIVISORS GRAPH OF A FINITE GROUP
• The simple graph threshold number \(\sigma(r,s,a,t)\) when \(r\geq 3\) is odd and \(a\geq 2\) is even

This page was built for publication: Some notes on the threshold graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708365)