The structure of threshold graphs

DOI10.1007/BF02620304MaRDI QIDQ3960739zbMATH OpenOpenAlexFDO

Authors Frank Harary

Publication date 1979

Published in Rivista di Matematica per le Scienze Economiche e Sociali (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02620304

zbMATH Keywords

bipartite-adjacency matrixinduced subgraphsthreshold graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Cited in

(7)

• Distance eigenvalues of a cograph and their multiplicities
• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Cographs: eigenvalues and Dilworth number
• Eigenvalue-free interval for threshold graphs
• Graphs and degree sequences. I
• Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
• Complete signed graphs with largest maximum or smallest minimum eigenvalue

This page was built for publication: The structure of threshold graphs

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