Abstract:Kirchoff's matrix tree theorem of 1847 connects the number of spanning trees of a graph to the spectral determinant of the discrete Laplacian [6]. Recently an analogue was obtained for quantum graphs relating the number of spanning trees to the spectral determinant of a Laplacian acting on functions on a metric graph with standard (Neumann-like) vertex conditions [11]. This result holds for quantum graphs where the edge lengths are close together. A quantum graph where the edge lengths are all equal is called equilateral. Here we consider equilateral graphs where we perturb the length of a single edge (almost equilateral graphs). We analyze the spectral determinant of almost equilateral complete graphs, complete bipartite graphs, and circulant graphs. This provides a measure of how fast the spectral determinant changes with respect to changes in an edge length. We apply these results to estimate the width of a window of edge lengths where the connection between the number of spanning trees and the spectral determinant can be observed. The results suggest the connection holds for a much wider window of edge lengths than is required in [11].

Spectral Characterization of the Hamming Graphs

Tilburg University Spectral Characterization of the Hamming Graphs

GRAPHS COSPECTRAL WITH H(3, Q) WHICH ARE DISJOINT UNIONS OF AT MOST THREE COMPLETE GRAPHS

On Spectral Characterization of Two Classes of Unicycle Graphs

A New Arithmetic Criterion for Graphs Being Determined by Their Generalized Q-spectrum

Burning Hamming graphs

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph

On the Generalized Spectral Characterizations of Eulerian Graphs.

The number of colorings of the middle layers of the Hamming cube

On the Distance Spectrum of Graphs

Graphs determined by signless Laplacian spectra

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph

Spectral Determinants of Almost Equilateral Quantum Graphs

Alon's transmitting problem and multicolor Beck--Spencer Lemma

Completely regular codes with covering radius 1 and the second eigenvalue in 3-dimensional Hamming graphs

A Spectral Characterization of the S-Clique Extension of the Square Grid Graphs

On the existence of some completely regular codes in Hamming graphs

Characterizing Distance-Regularity of Graphs by the Spectrum

Distance-regular graphs with a few q -distance eigenvalues

Complete Multipartite Graphs That Are Determined, Up to Switching, by Their Seidel Spectrum

Distance-regular graphs with a few $q$-distance eigenvalues