On rank of a matrix associated with graph

zbMATH Open1412.05130MaRDI QIDQ2816079FDOQ2816079

Authors: Vladimir Dobrynin 

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801362?np=y

Recommendations

• On the rank of a matrix associated with a graph.
• Upper bounds on the independence and the clique covering number
• Clique covers of graphs and ranks of Boolean matrices
• On the function ``sandwiched between \(\alpha(G)\) and \(\bar\chi (G)\)
• scientific article; zbMATH DE number 4210179

zbMATH Keywords

minimal rankmatrix associated with graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (9)

• Title not available (Why is that?)
• On the rank of a matrix associated with a graph.
• Rank of incidence matrix with applications to digraph reconstruction
• The rank of a cograph
• Clique covers of graphs and ranks of Boolean matrices
• Upper bounds on the independence and the clique covering number
• Some relations between rank of a graph and its complement
• Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
• Maximal generalized rank in graphical matrix spaces

This page was built for publication: On rank of a matrix associated with graph

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