中文

给定阶数与悬挂顶点数的图的最小偏心连通指数

离散数学 2024-03-11 v1 组合数学

摘要

连通图 GG 的偏心连通指数是对所有顶点 vvdG(v)eG(v)d_{G}(v) e_{G}(v) 乘积之和,其中 dG(v)d_{G}(v)vvGG 中的度,eG(v)e_{G}(v)vvGG 中任一其他顶点间的最大距离。该指数有助于预测多种性质的生物活性,此时分子被建模为图,原子由顶点表示,化学键由边表示。我们刻画了在给定阶数 nn 的所有连通图中偏心连通指数最小的那些图。此外,给定两个整数 nnpppn1p\leq n-1,我们刻画了在阶数为 nn 且含 pp 个悬挂顶点的所有连通图中偏心连通指数最小的那些图。

关键词

引用

@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