Constructing Cospectral Hypergraphs Using Adjacency Preserving Permutations
Source: arxiv.org/abs/2611.06199
In this paper, we use permutations of the vertices of hypergraphs that preserve their adjacency matrices defined in banerjee 2021. These permutations form a group which lies between the automorphism group and the full symmetric group $S_n$ where $n$ is the number of vertices. Using elements from that group which are not automorphisms, we construct cospectral non-isomorphic hypergraphs. We use hypergraph structure coming from finite projective planes to show existence of infinitely many families of such hypergraphs. Also this method is very specific to uniform hypergraphs with uniformity…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06199
curl -X POST /api/v1/records/arxiv/2611.06199/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06199/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'