中文

关于含自环图的能量

组合数学 2024-05-27 v1

摘要

GG 为具有 nn 个顶点的简单图,顶点集合为 V(G)V(G)。图 GG 的能量,记作 E(G)\mathcal{E}(G),是其邻接矩阵 A(G)A(G) 所有特征值的绝对值之和。它是第一个基于特征值的拓扑分子指数,与 π{\pi}-电子在共轭烷烃中的分子轨道能级有关。最近,图的能量概念被推广到含自环图。设 SSV(G)V(G) 的子集。由图 GG 在属于 SS 的每个顶点上附加自环得到图 GSG_S。含自环图 GSG_S 的能量,记作 E(GS)\mathcal{E}(G_S),是其矩阵 A(GS)A(G_S) 的所有特征值绝对值之和。若两个非同构的含自环图具有相等的能量,则称其为等能量图。Akbari 等人 (2023) 猜测存在 V(G)V(G) 的子集 SS,使得 E(GS)>E(G)\mathcal{E}(G_S) > \mathcal{E}(G)。本文证明了这一猜测。此外,我们构造了阶为 24n24nn1n \geq 1)的等能量含自环图对。

关键词

引用

@article{arxiv.2405.15547,
  title  = {On Energy of Graphs with Self-Loops},
  author = {B. R. Rakshith and Kinkar Chandra Das and B. J. Manjunatha},
  journal= {arXiv preprint arXiv:2405.15547},
  year   = {2024}
}

备注

9 pages, 2 figures