Some relations between rank of a graph and its complement

DOI10.1016/J.LAA.2006.10.025zbMath1111.05059OpenAlexW2049637150MaRDI QIDQ869950

Ebrahim Ghorbani, Javad Ebrahimi Boroojeni, Mirhamed Mirjalalieh Shirazi, Alireza Alipour, Saieed 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

adjacency matrixrankcomplement

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Recent results in the theory of graph spectra
• The rank of a graph after vertex addition
• A graph and its complement with specified spectral properties

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