基于 Zagreb 指数的新不等式及其在半正则与广义半正则图中的特别探讨
组合数学
2015-09-29 v1
摘要
本文研究了连通图 G 的三个基于度的不变量之间的拓扑关系。我们提出了包含 M1(G)、M2(G) 和 F(G) 的新不等式,并证明了在所有情形下,当 G 为正则图或半正则图时等号成立。此外,引入了所谓的弱半正则图的概念,它们被视为传统双度半正则图的一种可能推广。基于 Zagreb 指数的图不规则性指数的使用,为了预测富勒烯的稳定性,我们在 C40 富勒烯异构体的有限对偶图集合上进行了对比测试。利用所获结果,对图不规则性表征的传统概念进行了批判性重新评估。
引用
@article{arxiv.1509.08015,
title = {Novel Zagreb Indices-Based Inequalities with Particular Regard to Semiregular and Generalized Semiregular Graphs},
author = {Tamás Réti and Imre Felde},
journal= {arXiv preprint arXiv:1509.08015},
year = {2015}
}