中文

阶数为 $n=p^2q^3$ 的积分 Circulant 图的能量最大化

组合数学 2026-04-13 v1

摘要

图的能量是其邻接特征值的绝对值之和。对于阶数为 n=p2q3n=p^2q^3 的积分 Circulant 图 \ICG(n,D)\ICG(n,\mathcal{D}),其中 ppqq 为互异的奇素数,我们证明了 \ICG(p2q3,\Dstar)\ICG(p^2q^3,\Dstar) 的邻接特征值,其中除数集 \Dstar={1,p2,pq,q2,p2q2,pq3}\Dstar=\{1,p^2,pq,q^2,p^2q^2,pq^3\},在素指数中吸收完全的克罗内克因子:它们仅由 pp 决定的因子与仅由 qq 决定的因子完全分离。这一分解对所有互异奇素数的对始终成立,并构成本文的结构核心。从中我们无条件地推导出评估 \Dstar\Dstar 处于积分二素数阶积分 Circulant 图能量的第一个闭式多项式公式。穷举计算 over 素数对 (p,q)(p,q) 确认 \Dstar\Dstar 在每种测试情况下都是唯一的能量最大化者;我们推测这种普遍性对所有互异奇素数的对都成立。

关键词

引用

@article{arxiv.2604.09491,
  title  = {Graph Energy Maximisation for Integral Circulant Graphs of Order $n = p^2q^3$},
  author = {Diego Roldan},
  journal= {arXiv preprint arXiv:2604.09491},
  year   = {2026}
}