中文

顶点加权拉普拉斯图能量与其他拓扑指标

组合数学 2016-09-14 v1

摘要

GG 为一个具有顶点权重 ω\omega 和顶点 v1,,vnv_1,\ldots,v_n 的图。GG 关于 ω\omega 的拉普拉斯矩阵定义为 Lω(G)=diag(ω(v1),,ω(vn))A(G)L_\omega(G)=\mathrm{diag}(\omega(v_1),\cdots,\omega(v_n))-A(G),其中 A(G)A(G)GG 的邻接矩阵。设 μ1,,μn\mu_1,\cdots,\mu_nLω(G)L_\omega(G) 的特征值。则 GG 关于 ω\omega 的拉普拉斯能量定义为 LEω(G)=i=1nμiωˉLE_\omega (G)=\sum_{i=1}^n\big|\mu_i - \bar{\omega}\big|,其中 ωˉ\bar{\omega}ω\omega 的平均值,即 ωˉ=i=1nω(vi)n\bar{\omega}=\dfrac{\sum_{i=1}^{n}\omega(v_i)}{n}。在本文中,我们考虑了 GG 的几种自然顶点权重,并得到了 GG 的普通能量与具有相应顶点权重的拉普拉斯能量之间的若干不等式。最后,我们将结果应用于环形富勒烯(或无手性多六边形纳米环)的分子图。

关键词

引用

@article{arxiv.1609.01425,
  title  = {Vertex weighted Laplacian graph energy and other topological indices},
  author = {Reza Sharafdini and H. Panahbar},
  journal= {arXiv preprint arXiv:1609.01425},
  year   = {2016}
}