关于修正Albertson指数的注记
组合数学
2022-03-23 v1
摘要
图的修正Albertson指数记为,定义为,其中、分别表示的顶点、的度数,为的边集。在本注记中,针对树的情形推导了关于最大度数的尖锐下界。此处还刻画了具有极大与极小值的顶点树。此外,证明了对于每个图,均为非负偶数,且对于每个整数,存在无穷多个连通图其值为。
引用
@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}
}