arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.15547math.CO
收藏

带自环图的能量

On Energy of Graphs with Self-Loops

B. R. Rakshith, Kinkar Chandra Das, B. J. Manjunatha

AI总结:

本文证实了关于自环图能量的猜想,即存在顶点子集S使自环图能量大于原图,并构造了所有24n阶的等能量自环图对。

摘要:

设G是一个具有顶点集V(G)的n个顶点的简单图。G的能量,记为$\mathcal{E}(G)$,是其邻接矩阵$A(G)$的所有特征值绝对值之和。它是第一个基于特征值的拓扑分子指数,与共轭烃中$\pi$-电子的分子轨道能级相关。最近,图能量的概念被推广到自环图。设$S$是$V(G)$的一个子集。图$G_S$是通过在$G$中属于集合$S$的每个顶点上附加一个自环而得到的图。自环图$G_S$的能量,记为$\mathcal{E}(G_S)$,是矩阵$A(G_S)$的所有绝对特征值之和。如果两个非同构的自环图的能量相等,则称它们是等能量的。Akbari等人(2023年)猜想存在$V(G)$的一个子集$S$使得$\mathcal{E}(G_S) > \mathcal{E}(G)$。在本文中,我们证实了这一猜想。此外,我们构造了所有$n \ge 1$的24n阶等能量自环图对。

英文摘要:

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological molecular index and is related to the molecular orbital energy levels of $π$-electrons in conjugated hydrocarbons. Recently, the concept of energy of a graph is extended to a self-loop graph. Let $S$ be a subset of $V(G)$. The graph $G_S$ is obtained from the graph $G$ by attaching a self-loop at each of the vertices of $G$ which are in the set $S$. The energy of the self-loop graph $G_S$, denoted by $\mathcal{E}(G_S)$, is the sum of all absolute eigenvalues of the matrix $A(G_S)$. Two non-isomorphic self-loop graphs are equienergetic if their energies are equal. Akbari et al. (2023)conjectured that there exist a subset $S$ of $V(G)$ such that $\mathcal(G_S) > \mathcal{E}(G)$. In this paper, we confirm this conjecture. Also, we construct pairs of equienergetic self-loop graphs of order 24n for all n \ge 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑