中文

图的一般 Albertson 不规则度指数

组合数学 2021-08-02 v2

摘要

我们引入连通图 GG 的一般 Albertson 不规则度指数,并将其定义为 Ap(G)=(uvE(G)d(u)d(v)p)1pA_{p}(G) =(\sum_{uv\in E(G)}|d(u)-d(v)|^p)^{\frac{1}{p}},其中 pp 为正实数,d(v)d(v) 为顶点 vvGG 中的度。该新指数不仅是著名的 Albertson 不规则度指数与 σ\sigma-指数的推广,也是顶点度的 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