The critical groups of the Peisert graphs $P^*(q)$
Peter Sin

TL;DR
This paper determines the critical groups of Peisert graphs, a family of strongly regular graphs, and explores their spectral and Smith normal form properties over finite fields and local integers.
Contribution
It explicitly computes the critical groups of Peisert graphs and shows their adjacency matrices are similar and cospectral over certain fields, revealing new algebraic properties.
Findings
Critical groups of Peisert graphs are explicitly determined.
Adjacency matrices over fields of order p^2 are similar and cospectral.
Pairs of graphs exhibit Smith normal form equivalence and spectral similarity.
Abstract
The critical group of a finite graph is an abelian group defined by the Smith normal form of the Laplacian. We determine the the critical groups of the Peisert graphs, a certain family of strongly regular graphs similar to, but different from, the Paley graphs. It is further shown thatthe adjacency matrices of the two graphs defined over a field of order with are similar over the -local integers for every prime . Consequently, each such pair of graphs provides an example where all the corresponding generalized adjacency matrices are both cospectral and equivalent in the sense of Smith normal form.
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
TopicsGraph theory and applications · Finite Group Theory Research · Advanced Graph Theory Research
