关于含自环图的能量
组合数学
2024-05-27 v1
摘要
设 为具有 个顶点的简单图,顶点集合为 。图 的能量,记作 ,是其邻接矩阵 所有特征值的绝对值之和。它是第一个基于特征值的拓扑分子指数,与 -电子在共轭烷烃中的分子轨道能级有关。最近,图的能量概念被推广到含自环图。设 为 的子集。由图 在属于 的每个顶点上附加自环得到图 。含自环图 的能量,记作 ,是其矩阵 的所有特征值绝对值之和。若两个非同构的含自环图具有相等的能量,则称其为等能量图。Akbari 等人 (2023) 猜测存在 的子集 ,使得 。本文证明了这一猜测。此外,我们构造了阶为 ()的等能量含自环图对。
引用
@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