Delphi.science

On local spectra of classical distance-regular graphs with $b = 2$

Alexander L. Gavrilyuk, Janoš Vidali

arXivarxiv/2611.02986Nov 2, 2026math.COscore 0

Using a combination of spectral techniques and combinatorial counts, we prove a number of non-existence results for putative distance-regular graphs with classical parameters, focusing on the case $b=2$. Among those, the case $(d,b,α,β)=(d,2,1,2^d-2)$ passed all known feasibility conditions and required a deeper combinatorial analysis, from which nonexistence has been derived whenever $d \ge 9$. In doing so, we constructed a new family of regular graphs with four distinct eigenvalues which would have been local graphs in such a distance-regular graph.

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