阶数为 $n=p^2q^3$ 的积分 Circulant 图的能量最大化
组合数学
2026-04-13 v1
摘要
图的能量是其邻接特征值的绝对值之和。对于阶数为 的积分 Circulant 图 ,其中 和 为互异的奇素数,我们证明了 的邻接特征值,其中除数集 ,在素指数中吸收完全的克罗内克因子:它们仅由 决定的因子与仅由 决定的因子完全分离。这一分解对所有互异奇素数的对始终成立,并构成本文的结构核心。从中我们无条件地推导出评估 处于积分二素数阶积分 Circulant 图能量的第一个闭式多项式公式。穷举计算 over 素数对 确认 在每种测试情况下都是唯一的能量最大化者;我们推测这种普遍性对所有互异奇素数的对都成立。
引用
@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}
}