On The Length Spectra of Simple Regular Periodic Graphs
Chandrasheel Bhagwat, Ayesha Fatima

TL;DR
This paper investigates the length spectra of simple regular periodic graphs, establishing properties analogous to hyperbolic space geodesics and linking adjacency operator similarity to length isospectrality.
Contribution
It proves a multiplicity one property for primitive length spectra and connects adjacency operator similarity with length isospectrality in periodic graphs.
Findings
Primitive length spectrum satisfies a multiplicity one property.
If all but finitely many primitive cycles have equal lengths, then all do.
Similarity of adjacency operators implies length isospectrality.
Abstract
One can define the notion of primitive length spectrum for a simple regular periodic graph via counting the orbits of closed reduced primitive cycles under an action of a discrete group of automorphisms. We prove that this primitive length spectrum satisfies an analogue of the `Multiplicity one' property. We show that if all but finitely many primitive cycles in two simple regular periodic graphs have equal lengths, then all the primitive cycles have equal lengths. This is a graph-theoretic analogue of a similar theorem in the context of geodesics on hyperbolic spaces. We also prove, in the context of actions of finitely generated abelian groups on a graph, that if the adjacency operators for two actions of such a group on a graph are similar, then corresponding periodic graphs are length isospectral.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Analytic Number Theory Research · Geometric and Algebraic Topology
