Some relations between rank of a graph and its complement
DOI10.1016/J.LAA.2006.10.025zbMATH Open1111.05059OpenAlexW2049637150MaRDI QIDQ869950FDOQ869950
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
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03)
Cites Work
Cited In (7)
- Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
- A characterization of graphs with rank 5
- Title not available (Why is that?)
- Rank relations between a \(\{0, 1\}\)-matrix and its complement
- On the rank of the Doob graph and its complement
- On the rank of a cograph
- Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
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)
