scientific article; zbMATH DE number 475583
From MaRDI portal
Publication:4273839
zbMath0791.05024MaRDI QIDQ4273839
Publication date: 8 June 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)
Related Items (38)
Generalizations of the strong Arnold property and the minimum number of distinct eigenvalues of a graph ⋮ Tree densities in sparse graph classes ⋮ Using a new zero forcing process to guarantee the strong Arnold property ⋮ The bifurcation lemma for strong properties in the inverse eigenvalue problem of a graph ⋮ The inertia set of a signed graph ⋮ On the invariance of Colin de Verdière's graph parameter under clique sums ⋮ Unnamed Item ⋮ A minor-monotone graph parameter based on oriented matroids ⋮ The strong spectral property for graphs ⋮ Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\) ⋮ Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups ⋮ Some recent progress and applications in graph minor theory ⋮ Optimizing Colin de Verdière matrices of \(K_{4,4}\) ⋮ Global rigidity of triangulations with braces ⋮ Signed graphs whose signed Colin de Verdière parameter is two ⋮ On the graph complement conjecture for minimum rank ⋮ The minimum semidefinite rank of the complement of partial \(k\)-trees ⋮ The strong spectral property of graphs: graph operations and barbell partitions ⋮ Linkless and flat embeddings in 3-space ⋮ The liberation set in the inverse eigenvalue problem of a graph ⋮ On the Colin de Verdière number of graphs ⋮ Some connectivity properties for excluded minors of the graph invariant \(\nu(G)\) ⋮ Three-connected graphs whose maximum nullity is at most three ⋮ A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs ⋮ The extremal function and Colin de Verdière graph parameter ⋮ Techniques for determining the minimum rank of a small graph ⋮ Expected values of parameters associated with the minimum rank of a graph ⋮ Graphs and obstructions in four dimensions. ⋮ Some arithmetical restatements of the four color conjecture ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ On vertex partitions and some minor-monotone graph parameters ⋮ The Colin de Verdière number and sphere representations of a graph ⋮ Multiplicities of eigenvalues and tree-width of graphs ⋮ Unnamed Item ⋮ Some probabilistic restatements of the Four Color Conjecture ⋮ On the Colin de Verdière numbers of Cartesian graph products ⋮ Knots and links in spatial graphs: a survey ⋮ Graphs with magnetic Schrödinger operators of low corank
This page was built for publication: