单圈图上拓扑指标的上界与下界
组合数学
2021-03-16 v1
摘要
本文旨在获得限制于单圈图的一大类拓扑指标的新不等式,并刻画关于它们极值的单圈图集合。该类指标包括变量一阶 Zagreb 指标、变量和指数度指标、乘性二阶 Zagreb 指标以及 Narumi-Katayama 指标。我们的主要结果给出了这些拓扑指标在单圈图上的上界与下界,其中固定或不固定最大度或悬挂顶点数。
引用
@article{arxiv.2103.07705,
title = {Upper and lower bounds for topological indices on unicyclic graphs},
author = {Álvaro Martínez-Pérez and José M. Rodríguez},
journal= {arXiv preprint arXiv:2103.07705},
year = {2021}
}
备注
15 pages