给定阶数与悬挂顶点数的图的最小偏心连通指数
离散数学
2024-03-11 v1 组合数学
摘要
连通图 的偏心连通指数是对所有顶点 的 乘积之和,其中 为 在 中的度, 为 与 中任一其他顶点间的最大距离。该指数有助于预测多种性质的生物活性,此时分子被建模为图,原子由顶点表示,化学键由边表示。我们刻画了在给定阶数 的所有连通图中偏心连通指数最小的那些图。此外,给定两个整数 和 且 ,我们刻画了在阶数为 且含 个悬挂顶点的所有连通图中偏心连通指数最小的那些图。
引用
@article{arxiv.1809.03158,
title = {Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices},
author = {Gauvain Devillez and Alain Hertz and Hadrien Mélot and Pierre Hauweele},
journal= {arXiv preprint arXiv:1809.03158},
year = {2024}
}
备注
9 pages