关于含自环有向图的谱特征与能量
组合数学
2025-08-13 v2
摘要
具有自环的有向图 (vertex set 为 )是指在每个顶点集合 上的每个顶点都附加一个自环的简单有向图。本文研究了 的能量 及其性质,这些性质扩展了关于简单有向图的若干经典结果。如果 为 的强连通分量,则本文建立了 的必要充分条件,其中当 时存在严格不等式。我们还提供了能量和谱半径的若干界限和特征描述,包括麦克莱德类型界限。最后,本文提出了 的补图概念,并建立了若干公式描述正则有向图及其补图能量和谱之间的关系。
引用
@article{arxiv.2508.07004,
title = {On the spectrum and energy of digraphs with self-loops},
author = {Kevin Fung and Johnny Lim},
journal= {arXiv preprint arXiv:2508.07004},
year = {2025}
}
备注
26 pages, 1 figure. Revised reference list. Fixed some typos. Added citation to Def 5.1 & 5.2