关于 ABS 指数下极端图的问题
组合数学
2025-12-30 v1
摘要
最近，Ali 等人提出了关于 ABS 指数下极端图的若干开放问题。这些问题涉及在特定图类中取得最大 ABS 指数的图的特征化，包括：(i)具有 个顶点和 个割点的所有连通图；(ii)阶为 、具有顶点 部分性的所有连通图；以及 (iii)阶为 、具有固定顶点连通性 的所有连通二分图。本文给出这些问题的完整解。
引用
@article{arxiv.2512.23199,
title = {On extremal graphs with respect to the ABS index},
author = {Swathi Shetty and B. R. Rakshith and Sayinath Udupa N.},
journal= {arXiv preprint arXiv:2512.23199},
year = {2025}
}