arXiv · 2507.03754
On a magneto-spectral invariant on finite graphs
Abstract
In this paper, we introduce a magneto-spectral invariant for finite graphs. This invariant vanishes on trees and is maximized by complete graphs. We compute this invariant for cycles, complete graphs, wheel graphs, hypercubes, complete bipartite graphs and suspensions of trees and derive various lower and upper bounds. In particular, we provide a sharp upper bound for regular bipartite graphs and derive a direct relation between the class of graphs assuming this upper bound and the class of unit weighing matrices, which are generalizations of complex Hadamard matrices. Moreover, this class of bipartite graphs has non-negative magnetic Bakry-\'Emery curvature and is preserved under both the Cartesian product and a partial tensor product for bipartite graphs. The study of our invariant for certain pairs of cospectral graphs indicates also that this invariant allows us to distinguish between them. Finally, we discuss the behaviour of this invariant under various graph operations and investigate relations to the spectral gap.
Explore related subjects
Keep this discovery
Chunyang Hu, Bobo Hua, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff. 2025-07-04. On a magneto-spectral invariant on finite graphs. https://arxiv.org/abs/2507.03754
Cite the original work for its findings. Save a collection to share your selection of sources.