Delphi.science

Non-bipartite spectral extremal graphs forbidding a three-chromatic color-critical graph

Source: arxiv.org/abs/2611.24131

Bo Dong, Cunxiang Duan, Attila Sali, Ligong Wang

arXivarxiv/2611.24131Nov 18, 2026math.COscore 0

A graph is color-critical if it contains at least one color-critical edge. For every fixed three-chromatic color-critical graph $H$, we determine the maximum spectral radius of an $n$-vertex non-bipartite $H$-free graph and characterize the unique extremal graph for all sufficiently large $n$. The extremal graph belongs to one of three graph families: $J_n(s,t)$, $\mathrm{ST}_2(n-1)$ or $L_n(s,t)$. Explicit conditions on $H$ determine the family and its exact parameters. This paper generalizes the results for books and theta graphs to all three-chromatic color-critical graphs. Furthermore,…

JSONText

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