A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
From MaRDI portal
Publication:5469425
DOI10.13001/1081-3810.1170zbMath1092.05042OpenAlexW2123373547MaRDI QIDQ5469425
Shaun M. Fallat, Francesco Barioli, Leslie Hogben
Publication date: 18 May 2006
Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/126227
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (27)
Generalizations of the strong Arnold property and the minimum number of distinct eigenvalues of a graph ⋮ The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample ⋮ Using a new zero forcing process to guarantee the strong Arnold property ⋮ The inertia set of a signed graph ⋮ Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph ⋮ Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns ⋮ Techniques for determining equality of the maximum nullity and the zero forcing number of a graph ⋮ The strong spectral property for graphs ⋮ Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\) ⋮ Optimizing Colin de Verdière matrices of \(K_{4,4}\) ⋮ Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph ⋮ On the graph complement conjecture for minimum rank ⋮ Computing inertia sets using atoms ⋮ The minimum semidefinite rank of the complement of partial \(k\)-trees ⋮ The liberation set in the inverse eigenvalue problem of a graph ⋮ Signed graphs with maximum nullity two ⋮ On the Colin de Verdière number of graphs ⋮ Three-connected graphs whose maximum nullity is at most three ⋮ Two-connected signed graphs with maximum nullity at most two ⋮ The minimum rank of matrices and the equivalence class graph ⋮ The inverse eigenvalue problem of a graph: multiplicities and minors ⋮ Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph ⋮ Zero forcing sets and the minimum rank of graphs ⋮ Expected values of parameters associated with the minimum rank of a graph ⋮ Signed graphs with stable maximum nullity at most two ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ On the Colin de Verdière numbers of Cartesian graph products
This page was built for publication: A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
