The rank of a cograph

zbMath1024.05058MaRDI QIDQ1408552

Gordon F. Royle

Publication date: 24 September 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122990

zbMATH Keywords

adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (26)

Eigenvalue location in graphs of small clique-width ⋮ On the minimum rank of the join of graphs and decomposable graphs ⋮ Families of integral cographs within a triangular array ⋮ Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows ⋮ The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ Integral cographs ⋮ On the spectrum of threshold graphs ⋮ Laplacian eigenvalues of equivalent cographs ⋮ On order and rank of graphs ⋮ Some spectral properties of cographs ⋮ On the rank of a cograph ⋮ Distance eigenvalues of a cograph and their multiplicities ⋮ -cospectrality and -energy in cographs ⋮ Welfare targeting in networks ⋮ Efficient computation of the characteristic polynomial of a threshold graph ⋮ Eigenvalue location in cographs ⋮ Maximum order of trees and bipartite graphs with a given rank ⋮ Conformally covariant operators and conformal invariants on weighted graphs ⋮ Binary codes from the line graph of the \(n\)-cube ⋮ Immanantal invariants of graphs ⋮ Spectral properties of cographs andP₅-free graphs ⋮ On nested split graphs whose second largest eigenvalue is less than 1 ⋮ Cographs: eigenvalues and Dilworth number ⋮ Maximum Order of Triangle‐Free Graphs with a Given Rank ⋮ Generalizing cographs to 2-cographs

This page was built for publication: The rank of a cograph