The rank of a cograph

MaRDI QIDQ1408552zbMATH OpenFDO

Authors Gordon 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, http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1n11.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

adjacency matrix

Mathematics Subject Classification ID

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

Recommendations

• On the rank of a cograph
• The rank and size of graphs
• scientific article; zbMATH DE number 4114651
• The rank of integral circulant graphs
• On the rank of multicyclic graphs
• On order and rank of graphs
• The rank of a signed graph
• On the intersection rank of a graph
• scientific article; zbMATH DE number 2114683
• On rank of a matrix associated with graph

Cited in

(29)

• Eigenvalue-free interval for Seidel matrices of cographs
• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs
• On the rank of a cograph
• Spectral properties of cographs and \(P_5\)-free graphs
• Welfare targeting in networks
• Eigenvalue location in graphs of small clique-width
• Families of integral cographs within a triangular array
• On order and rank of graphs
• Binary codes from the line graph of the \(n\)-cube
• Distance eigenvalues of a cograph and their multiplicities
• On the spectrum of threshold graphs
• Laplacian eigenvalues of equivalent cographs
• Maximum order of trees and bipartite graphs with a given rank
• Conformally covariant operators and conformal invariants on weighted graphs
• On nested split graphs whose second largest eigenvalue is less than 1
• Generalizing cographs to 2-cographs
• On the minimum rank of the join of graphs and decomposable graphs
• scientific article; zbMATH DE number 2114683 (Why is no real title available?)
• Integral cographs
• 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
• Cographs: eigenvalues and Dilworth number
• \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs
• Eigenvalue location in cographs
• Some spectral properties of cographs
• Efficient computation of the characteristic polynomial of a threshold graph
• On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph
• Immanantal invariants of graphs
• Maximum order of triangle-free graphs with a given rank

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

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