On a simple characterisation of threshold graphs
From MaRDI portal
Publication:3960738
DOI10.1007/BF02626105zbMath0497.05050MaRDI QIDQ3960738
Publication date: 1979
Published in: Rivista di Matematica per le Scienze Economiche e Sociali (Search for Journal in Brave)
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)
Related Items (5)
Complete signed graphs with largest maximum or smallest minimum eigenvalue ⋮ Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs ⋮ 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: On a simple characterisation of threshold graphs
