Some notes on the threshold graphs

DOI10.1016/J.DISC.2010.04.022MaRDI QIDQ708365zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

• Algorithmic graph theory and perfect graphs
• Eigenvalue bounds for the signless laplacian
• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• 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

(34)

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

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)