图的一般 Albertson 不规则度指数
组合数学
2021-08-02 v2
摘要
我们引入连通图 的一般 Albertson 不规则度指数,并将其定义为 ,其中 为正实数, 为顶点 在 中的度。该新指数不仅是著名的 Albertson 不规则度指数与 -指数的推广,也是顶点度的 Minkowski 范数。我们给出了一般 Albertson 不规则度指数的下界与上界。此外,我们研究了给定阶数树的一般 Albertson 不规则度指数的极值。最后,我们给出了广义 Bethe 树与 Kragujevac 树的一般 Albertson 指数的计算公式。
引用
@article{arxiv.2107.06145,
title = {The general Albertson irregularity index of graphs},
author = {Zhen Lin and Ting Zhou and Lianying Miao},
journal= {arXiv preprint arXiv:2107.06145},
year = {2021}
}
备注
17 pages, 4 figures