On the rank of a matrix associated with a graph.
From MaRDI portal
Publication:1422421
DOI10.1016/S0012-365X(03)00308-XzbMath1047.05028WikidataQ57772799 ScholiaQ57772799MaRDI QIDQ1422421
Publication date: 14 February 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (5)
Variational analysis of the Ky Fan \(k\)-norm ⋮ Spectral operators of matrices ⋮ On acyclic and unicyclic graphs whose minimum rank equals the diameter ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian
Cites Work
- Sur la multiplicité de la première valeur propre non nulle du Laplacien. (On the multiplicity of the first nonzero eigenvalue of the Laplacian)
- The Colin de Verdière number and sphere representations of a graph
- On the graph chromatic number and the rank of a matrix associated with the graph
- On the function ``sandwiched between \(\alpha(G)\) and \(\bar\chi (G)\)
- On the functions with values in \([\alpha (G), \overline{\chi} (G)\)]
- On the Shannon capacity of a graph
- Rank and chromatic number of a graph
- The rank and size of graphs
This page was built for publication: On the rank of a matrix associated with a graph.
