中文

关于树与单圈图的第三 ABC 指数

组合数学 2025-03-18 v2

摘要

G=(V,E)G=(V,E) 为顶点集 V(G)V(G)、边集 E(G)E(G) 的简单连通图。图 GG 的第三原子-键连通指数(即 ABC3ABC_3 指数)定义为 ABC3(G)=uvE(G)e(u)+e(v)2e(u)e(v)ABC_3(G)=\sum\limits_{uv\in E(G)}\sqrt{\frac{e(u)+e(v)-2}{e(u)e(v)}},其中偏心距 e(u)e(u)uuGG 中任一其他顶点间的最大距离,即 e(u)=max{d(u,v)vV(G)}e(u)=\max\{d(u,v)|v\in V(G)\}。本文确定了给定围长的单圈图与给定直径的树的最大 ABC3ABC_3 指数,并刻画了相应的极图。

关键词

引用

@article{arxiv.2309.02036,
  title  = {On the third ABC index of trees and unicyclic graphs},
  author = {Rui Song},
  journal= {arXiv preprint arXiv:2309.02036},
  year   = {2025}
}