中文

关于含自环有向图的谱特征与能量

组合数学 2025-08-13 v2

摘要

具有自环的有向图 DSD_S(vertex set 为 V\mathcal{V})是指在每个顶点集合 SVS \subset \mathcal{V} 上的每个顶点都附加一个自环的简单有向图。本文研究了 DSD_S 的能量 E(DS)E(D_S) 及其性质,这些性质扩展了关于简单有向图的若干经典结果。如果 D1,...,DkD_1,...,D_kDSD_S 的强连通分量,则本文建立了 E(DS)i=1kE(Di)E(D_S) \leq \sum^k_{i=1} E(D_i) 的必要充分条件,其中当 SS\neq \emptyset 时存在严格不等式。我们还提供了能量和谱半径的若干界限和特征描述,包括麦克莱德类型界限。最后,本文提出了 DSD_S 的补图概念,并建立了若干公式描述正则有向图及其补图能量和谱之间的关系。

关键词

引用

@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