On a simple characterisation of threshold graphs

DOI10.1007/BF02626105MaRDI QIDQ3960738zbMATH OpenFDO

Authors P. Manca

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/BF02626105

zbMATH Keywords

incidence matrixinduced subgraphsthreshold graphs

Mathematics Subject Classification ID

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

Cited in

(6)

• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Cographs: eigenvalues and Dilworth number
• Eigenvalue-free interval for threshold graphs
• Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
• Complete signed graphs with largest maximum or smallest minimum eigenvalue
• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs

This page was built for publication: On a simple characterisation of threshold graphs

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