arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.01425math.CO
收藏

顶点加权Laplacian图能量及其它拓扑指数

Vertex weighted Laplacian graph energy and other topological indices

Reza Sharafdini, H. Panahbar

摘要:

设$G$是一个顶点权为$ω$且顶点数为$v_1,\ldots,v_n$的图。$G$相对于$ω$的拉普拉斯矩阵被定义为$L_ω(G)=\mathrm{diag}(ω(v_1),\cdots,ω(v_n))-A(G)$,其中$A(G)$是$G$的邻接矩阵。设$μ_1,\cdots,μ_n$是$L_ω(G)$的特征值。则$G$相对于$ω$的拉普拉斯能量被定义为$LE_ω(G)=\sum_{i=1}^n\big|μ_i - \barω\big|$,其中$\barω$是$ω$的平均值,即,$\barω=\dfrac{\sum_{i=1}^{n}ω(v_i)}{n}$。本文考虑了$G$的几种自然顶点权,得到了具有相应顶点权的$G$的普通能量与Laplacian能量之间的一些不等式.最后,我们将我们的结果应用到环形富勒烯(或非手性polyhex nanotorus)的分子图。

英文摘要:

Let $G$ be a graph with a vertex weight $ω$ and the vertices $v_1,\ldots,v_n$. The Laplacian matrix of $G$ with respect to $ω$ is defined as $L_ω(G)=\mathrm{diag}(ω(v_1),\cdots,ω(v_n))-A(G)$, where $A(G)$ is the adjacency matrix of $G$. Let $μ_1,\cdots,μ_n$ be eigenvalues of $L_ω(G)$. Then the Laplacian energy of $G$ with respect to $ω$ defined as $LE_ω(G)=\sum_{i=1}^n\big|μ_i - \barω\big|$, where $\barω$ is the average of $ω$, i.e., $\barω=\dfrac{\sum_{i=1}^{n}ω(v_i)}{n}$. In this paper we consider several natural vertex weights of $G$ and obtain some inequalities between the ordinary and Laplacian energies of $G$ with corresponding vertex weights. Finally, we apply our results to the molecular graph of toroidal fullerenes (or achiral polyhex nanotorus).

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

↑