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)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C75: Structural characterization of families of graphs
Related Items
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