中文

关于修正Albertson指数的注记

组合数学 2022-03-23 v1

摘要

GG的修正Albertson指数记为A ⁣ ⁣A\!^*\!,定义为A ⁣ ⁣(G)=uvE(G)(du)2(dv)2A\!^*\!(G)=\sum_{uv\in E(G)} |(d_{u})^{2}- (d_{v})^{2}|,其中dud_udvd_v分别表示GG的顶点uuvv的度数,E(G)E(G)GG的边集。在本注记中,针对树的情形推导了A ⁣A\!^*关于最大度数的尖锐下界。此处还刻画了具有极大与极小A ⁣A\!^*值的nn顶点树。此外,证明了对于每个图GGA ⁣ ⁣(G)A\!^*\!(G)均为非负偶数,且对于每个整数t{0,3,4,5}{8,9,10,}t\in\{0,3,4,5\}\cup\{8,9,10,\cdots\},存在无穷多个连通图其A ⁣A\!^*值为2t2t

关键词

引用

@article{arxiv.1902.01809,
  title  = {A Note on the Modified Albertson Index},
  author = {Shumaila Yousaf and Akhlaq Ahmad Bhatti and Akbar Ali},
  journal= {arXiv preprint arXiv:1902.01809},
  year   = {2022}
}