Hearing Euler characteristic of graphs

Abstract

The Euler characteristic $\chi =|V|-|E|$ and the total length $\mathcal{L}$ are the most important topological and geometrical characteristics of a metric graph. Here, $|V|$ and $|E|$ denote the number of vertices and edges of a graph. The Euler characteristic determines the number $\beta$ of independent cycles in a graph while the total length determines the asymptotic behavior of the energy eigenvalues via the Weyl's law. We show theoretically and confirm experimentally that the Euler characteristic can be determined (heard) from a finite sequence of the lowest eigenenergies ${\lambda }_1,\dots ,{\lambda }_N$ of a simple quantum graph, without any need to inspect the system visually. In the experiment quantum graphs are simulated by microwave networks. We demonstrate that the sequence of the lowest resonances of microwave networks with $\beta \le 3$ can be directly used in determining whether a network is planar, i.e., can be embedded in the plane. Moreover, we show that the measured Euler characteristic $\chi$ can be used as a sensitive revealer of the fully connected graphs.

References in corpus (11)

• Experimental simulation of quantum graphs by microwave networks
• Can One Hear the Shape of a Graph?
• Are Scattering Properties of Graphs Uniquely Connected to Their Shapes?
• Power spectrum analysis and missing level statistics of microwave graphs with violated time reversal invariance
• Experimental and numerical investigation of the reflection coefficient and the distributions of Wigner's reaction matrix for irregular graphs with absorption
• A microwave realization of the Gaussian symplectic ensemble
• Non-universality in the spectral properties of time-reversal invariant microwave networks and quantum graphs
• Explicitly solvable cases of one-dimensional quantum chaos
• Universal Quantum Graphs
• Spectral properties of microwave graphs with local absorption
• Non-Weyl Microwave Graphs

Cited by in corpus (6)

• Quantum graphs and microwave networks as narrow band filters for quantum and microwave devices
• A trace formula for metric graphs with piecewise constant potentials and multi-mode graphs
• Coupled unidirectional chaotic microwave graphs
• Hearing the shape of a quantum boundary condition
• Impediments to diffusion in quantum graphs: geometry-based upper bounds on the spectral gap
• Concrete method for recovering the Euler characteristic of quantum graphs