scientific article; zbMATH DE number 1303522
From MaRDI portal
Publication:4250144
zbMath0930.05065MaRDI QIDQ4250144
Hein van der Holst, László Lovász, Alexander Schrijver
Publication date: 9 February 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
eigenvaluesubdivisionplanaritystrong Arnold propertyclique sums\(\Delta Y\) transformationminor-monotonevector labellings
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items (47)
Existence of a not necessarily symmetric matrix with given distinct eigenvalues and graph ⋮ Discrete quantitative nodal theorem ⋮ Generalizations of the strong Arnold property and the minimum number of distinct eigenvalues of a graph ⋮ Tree densities in sparse graph classes ⋮ An infinite family of linklessly embeddable Tutte-4-connected graphs ⋮ Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ Graph coloring and semidefinite rank ⋮ Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\) ⋮ The Colin de Verdière number and graphs of polytopes ⋮ Unnamed Item ⋮ Optimizing Colin de Verdière matrices of \(K_{4,4}\) ⋮ On the number of edges in maximally linkless graphs ⋮ Multiplicity of the second‐largest eigenvalue of a planar graph ⋮ Global rigidity of triangulations with braces ⋮ Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant ⋮ On the graph complement conjecture for minimum rank ⋮ Computing inertia sets using atoms ⋮ New bounds on maximal linkless graphs ⋮ Embedding and the rotational dimension of a graph containing a clique ⋮ On the Colin de Verdière number of graphs ⋮ Phase transition of degeneracy in minor-closed families ⋮ Eigenpolytope Universality and Graphical Designs ⋮ Orthogonal realizations of random sign patterns and other applications of the SIPP ⋮ Capturing polytopal symmetries by coloring the edge-graph ⋮ Gershgorin Disks for Multiple Eigenvalues of Non-negative Matrices ⋮ Nullspace Embeddings for Outerplanar Graphs ⋮ Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph ⋮ A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph ⋮ Positive semidefinite matrix completion, universal rigidity and the strong Arnold property ⋮ Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian ⋮ The inverse eigenvalue problem of a graph: multiplicities and minors ⋮ Sign patterns of orthogonal matrices and the strong inner product property ⋮ The strong Arnold property for 4-connected flat graphs ⋮ The extremal function and Colin de Verdière graph parameter ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ 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. ⋮ The Colin de Verdière number and joins of graphs ⋮ Approximating the minimum rank of a graph via alternating projection ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ On vertex partitions and some minor-monotone graph parameters ⋮ Generalised outerplanar Turán numbers and maximum number of \(k\)-vertex subtrees ⋮ A reduction procedure for the Colin de Verdière number of a graph ⋮ On the Colin de Verdière numbers of Cartesian graph products ⋮ Steinitz representations of polyhedra and the Colin de Verdière number ⋮ On Vertex Partitions and the Colin de Verdière Parameter
This page was built for publication:
