Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
From MaRDI portal
Publication:1813331
DOI10.1016/0095-8956(90)90093-FzbMath0742.05061OpenAlexW2065805017MaRDI QIDQ1813331
Publication date: 25 June 1992
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(90)90093-f
Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Tree densities in sparse graph classes ⋮ Graph Laplacians, nodal domains, and hyperplane arrangements ⋮ The complement problem for linklessly embeddable graphs ⋮ Book review of: L. Lovász, Graphs and geometry ⋮ The bifurcation lemma for strong properties in the inverse eigenvalue problem of a graph ⋮ Minimum Degree and Graph Minors ⋮ Covering planar graphs with forests, one having a bounded maximum degree ⋮ Symplectic geometry, minors and graph Laplacians ⋮ The inertia set of a signed graph ⋮ On the invariance of Colin de Verdière's graph parameter under clique sums ⋮ A minor-monotone graph parameter based on oriented matroids ⋮ Graph coloring and semidefinite rank ⋮ The strong spectral property for graphs ⋮ Some recent progress and applications in graph minor theory ⋮ Hadwiger numbers of self-complementary graphs ⋮ Universal completability, least eigenvalue frameworks, and vector colorings ⋮ Unnamed Item ⋮ Optimizing Colin de Verdière matrices of \(K_{4,4}\) ⋮ Construction of matrices with a given graph and prescribed interlaced spectral data ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties ⋮ Parabolic theory of the discrete \(p\)-Laplace operator ⋮ On the number of edges in maximally linkless graphs ⋮ Star partitions and the graph isomorphism problem ⋮ Global rigidity of triangulations with braces ⋮ Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant ⋮ Exotic eigenvalues of shrinking metric graphs ⋮ 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 ⋮ Phase transition of degeneracy in minor-closed families ⋮ Eigenpolytope Universality and Graphical Designs ⋮ Nullspace Embeddings for Outerplanar Graphs ⋮ Sphere representations, stacked polytopes, and the Colin de Verdière number of a graph ⋮ Multiplicités des valeurs propres et transformations étoile-triangle des graphes ⋮ On Euclidean distances and sphere representations ⋮ Positive semidefinite matrix completion, universal rigidity and the strong Arnold property ⋮ Three-connected graphs whose maximum nullity is at most three ⋮ Boxicity and topological invariants ⋮ The complement of a nIL graph with thirteen vertices is IL ⋮ On embeddability and stresses of graphs ⋮ The strong Arnold property for 4-connected flat graphs ⋮ A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs ⋮ The extremal function and Colin de Verdière graph parameter ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ A Complexity Dichotomy for the Coloring of Sparse Graphs ⋮ Unnamed Item ⋮ Graph embeddings and Schrödinger equation ⋮ Graphs and obstructions in four dimensions. ⋮ Approximating the minimum rank of a graph via alternating projection ⋮ Coxeter groups, hyperbolic cubes and acute triangulations ⋮ On vertex partitions and some minor-monotone graph parameters ⋮ Covering planar graphs with forests, one having bounded maximum degree ⋮ A reduction procedure for the Colin de Verdière number of a graph ⋮ The Colin de Verdière number and sphere representations of a graph ⋮ Multiplicities of eigenvalues and tree-width of graphs ⋮ On the Colin de Verdière numbers of Cartesian graph products ⋮ Geometric representations of graphs ⋮ On the null space of a Colin de Verdière matrix ⋮ Selected Open Problems in Discrete Geometry and Optimization ⋮ Knots and links in spatial graphs: a survey ⋮ Steinitz representations of polyhedra and the Colin de Verdière number ⋮ Graphs with magnetic Schrödinger operators of low corank ⋮ Geometric representations of graphs ⋮ On Vertex Partitions and the Colin de Verdière Parameter ⋮ Laplacian matrices of graphs: A survey
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sur la multiplicité de la premiere valeur propre des surfaces riemanniennes
- Graph minors. I. Excluding a forest
- Sur la multiplicité de la première valeur propre non nulle du Laplacien. (On the multiplicity of the first nonzero eigenvalue of the Laplacian)
- Sur la multiplicité de la première valeur propre d'une surface de Riemann à courbure constante. (On the multiplicity of the first eigenvalue of a Riemannian surface of constant curvature)
- Sur une hypothèse de transversalité d'Arnold. (About a transversality hypothesis of Arnold)
- Eigenfunctions and nodal sets
- Modes and quasimodes
- Construction de laplaciens dont une partie finie du spectre est donnée
- A Dual form of Kuratowski's Theorem
