Delphi.science

Non-Isomorphic Optimal Cayley Graphs

Francesc Comellas

arXivarxiv/2606.10954Jun 9, 2026math.COscore 0

We present eighty-nine optimal degree-diameter Cayley graphs that are non-isomorphic to previously known optimal Cayley graphs with the same degree and diameter. For each graph, we provide comprehensive data on its parameters and structural invariants. Comparison with known constructions reported by Marston Conder on the Combinatorics Wiki and in related works reveals significant differences in girth, algebraic connectivity, domination number, automorphism group structure, cycle distributions, distance-related properties, and other graph invariants. These findings show that optimal…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.10954
curl -X POST /api/v1/records/arxiv/2606.10954/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.10954/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'