有限環を使ってノイマイアーグラフの構成を統一する
A unified framework for existing and new constructions of Neumaier graphs
この論文をやさしく読む
ひとことで言うと
局所的な規則性と特定のクリークを持つグラフを、有限環という代数構造からまとめて作る方法を示した研究です。
何に役立つ？
既知の構成の関係を整理し、新しい無限族を得るために役立ちます。生成したグラフがより強い正則性を持つ条件も調べられます。
この研究の面白いところ
統一的な構成から3つの新しい無限族が得られます。円分数の次数が7以下という範囲では、必要な環を4種類に絞っています。
どこまで分かった？
4種類で尽くせるという主張は、本構成から得られ、かつ次数条件を満たす真のNeumaierグラフについてです。全てのNeumaierグラフを分類したという結果ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
Neumaierグラフとは、正則クリークを含む、完全グラフではない辺正則グラフであり、強正則でない場合に真のNeumaierグラフと呼ぶ。本論文は、有限環を使って複数の既知の結果を統一する構成を提示し、それぞれ無限個の真のNeumaierグラフを含む3つの新しい族を得る。得られるグラフが強正則となる場合も特徴づける。 有限体拡大のノルム関数から得られる族には、古典的ハイパーオーバルから生じる(*)-Tits型一般化四角形の共線グラフが含まれる。さらに、関係する円分数の次数が7以下である場合、本構成から生じる全ての真のNeumaierグラフを同型を除いて得るには、4種類の環で十分であることを示す。これらの結果により、この4種類のそれぞれがNeumaierグラフの構成に使われたことになる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
A Neumaier graph is a non-complete edge-regular graph containing a regular clique; it is called strictly Neumaier if it is not strongly regular. In this paper we present a construction using finite rings that unifies several known results and yields three new families, each containing infinitely many strictly Neumaier graphs. We characterize when the resulting graphs are strongly regular. The family obtained from norm functions of finite field extensions includes the collinearity graphs of generalized quadrangles of \(*\)-Tits type arising from the classical hyperoval. We further show that, when the cyclotomic numbers involved have order at most seven, four types of rings suffice to obtain, up to isomorphism, all strictly Neumaier graphs arising from our construction. As a consequence of our results, each of these four types has now been used to construct Neumaier graphs.
arXiv ID: 2610.01273 ／ 要約の誤りについて