群から構成した新しい整数固有値グラフの性質
Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs
この論文をやさしく読む
ひとことで言うと
固有値がすべて整数となる珍しいグラフを群から新たに作り、その構造とスペクトルを調べた。
何に役立つ？
整数固有値グラフの構成法や、スペクトルがグラフをどこまで特定するかを研究する材料になる。
この研究の面白いところ
族の各グラフは有限単純グラフ全体の中でスペクトルにより一意に決まる一方、異なる群から同じスペクトルのグラフも得られると報告する。
どこまで分かった？
対象は提案した特定のグラフ族。群とグラフの対応が一対一であるとは主張していない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
整数固有値グラフでは、すべての固有値が整数となる。このようなグラフは非常にまれで、頂点数nの全グラフに占める割合は漸近的に2^(−Ω(n))となる。そのため、新しい族の構成は難しい。既知の無限族の多くは可換群上のCayleyグラフに依存している。本論文は群から得られる新しい整数固有値グラフの族を導入するが、その構成はCayleyグラフの構成とは異なる。隣接行列のスペクトルによって、この無限族の各グラフが有限単純グラフ全体の中で一意に決まることを示すスペクトル一意性定理を確立する。小さなグラフから大きなものを作る再帰的構成も与え、規模を拡張できる族とする。さらに、有限2群の『素数位数の真の元グラフ』の補グラフとしての代数的実現を調べ、その実現を特徴づける条件を得る。異なる非同型群から得られたグラフの中には、同じスペクトルを持つものも見いだす。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
All the eigenvalues of an integral graphs are integers. Integral graphs are extremely rare. They form an asymptotically vanishing fraction $2^{-\Omega(n)}$ among all graphs on $n$ vertices. It makes the construction of a new family of integral graphs a challenging task. Also, most of the known infinite family of integral graphs rely on Cayley graphs over Abelian groups. In this article, we introduce a new family of integral graphs obtained from the groups. The construction of our graphs from groups is different from the construction of Cayley graphs. A spectral uniqueness theorem is established, which shows that each member of the infinite family is determined by its adjacency spectrum among all finite simple graphs. We also present recursive constructions that generates larger members of the family from smaller ones, providing a scalable class of integral graphs. Finally, we investigate algebraic realizations of these graphs as complements of Proper Prime Order Element Graphs of finite $2$-groups and obtain conditions characterizing such realizations. We also observe that the graphs obtained from different non-isomorphic groups have cospectral graphs.
著者のコメント
Comments are welcome!
arXiv ID: 2609.25957 ／ 要約の誤りについて