The structure of threshold graphs

DOI10.1007/BF02620304zbMath0497.05051OpenAlexW1971684014MaRDI QIDQ3960739

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

induced subgraphsthreshold graphsbipartite-adjacency matrix

Mathematics Subject Classification ID

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

Related Items (7)

Complete signed graphs with largest maximum or smallest minimum eigenvalue ⋮ Graphs and degree sequences. I ⋮ Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs ⋮ 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

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