Some relations between rank of a graph and its complement

DOI10.1016/J.LAA.2006.10.025MaRDI QIDQ869950zbMATH OpenOpenAlexFDO

Authors Alireza Alipour, Javad Ebrahimi Boroojeni, E. Ghorbani, Mirhamed Mirjalalieh Shirazi, S. Akbari

Publication date 9 March 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.10.025

zbMATH Keywords

rankadjacency matrixcomplement

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• On the rank of the Doob graph and its complement
• On the graph complement conjecture for minimum rank
• Complement of a graph: a generalization
• On the complements of graphs
• scientific article; zbMATH DE number 1539538
• On vertex rankings of graphs and its relatives
• On the ranks of configurations on the complete graph
• Relationship between the rank and the matching number of a graph
• On rank of a matrix associated with graph
• On order and rank of graphs

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• A graph and its complement with specified spectral properties
• Recent results in the theory of graph spectra
• The rank of a graph after vertex addition

Cited in

(7)

• On the rank of a cograph
• Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
• A characterization of graphs with rank 5
• On the rank of the Doob graph and its complement
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
• scientific article; zbMATH DE number 841561 (Why is no real title available?)
• Rank relations between a \(\{0, 1\}\)-matrix and its complement

This page was built for publication: Some relations between rank of a graph and its complement

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