On the graph chromatic number and the rank of a matrix associated with the graph

MaRDI QIDQ1373644zbMATH OpenFDO

Authors V. Y. Dobrynin

Publication date 20 November 1997

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixchromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Chromatic number and the 2-rank of a graph
• On the rank of a matrix associated with a graph.
• On rank of a matrix associated with graph
• The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear

Cited in

(9)

• The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear
• On the rank of a matrix associated with a graph.
• Rank, term rank, and chromatic number
• Rank, term rank and chromatic number of a graph
• On the functions with values in \([\alpha (G), \overline{\chi} (G)]\)
• Orthogonal representations over finite fields and the chromatic number of graphs
• Minimal cp rank
• Chromatic number of classes of matrices of zeros and ones
• Some relations among term rank, clique number and list chromatic number of a graph

This page was built for publication: On the graph chromatic number and the rank of a matrix associated with the graph

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