On the Colin de Verdiere graph number and penny graphs
From MaRDI portal
Publication:6342445
arXiv2006.05197MaRDI QIDQ6342445
Publication date: 9 June 2020
Abstract: The Colin de Verdiere number of graph G, denoted by mu(G), is a spectral invariant of G that is related to some of its topological properties. For example, mu(G) leq 3 iff G is planar. A penny graph is the contact graph of equal-radii disks with disjoint interiors in the plane. In this note we prove lower bounds on mu(G) when the complement �ar{G} is a penny graph.
This page was built for publication: On the Colin de Verdiere graph number and penny graphs
