中文

关于拟树图的最大 Sombor 指数

组合数学 2023-07-04 v1

摘要

GG 的 Sombor 指数 SO(G)SO(G)GG 的所有边 uvuv 的边的权重 dG2(u)+dG2(v)\sqrt{d^2_G(u)+d^2_G(v)} 之和,其中 dG(u)d_G(u) 表示顶点 uuGG 中的度。一个连通图 G=(V,E)G = (V ,E) 被称为拟树,如果存在 uV(G)u\in V (G) 使得 GuG-u 是一棵树。记 Q(n,k)\mathscr{Q}(n,k)=\{GG: GG 是阶为 nn 的拟树图,且 GuG-u 为树并且 dG(u)=kd_G(u)=k\}。本文分别确定了 Q(n,k)\mathscr{Q}(n,k) 中所有拟树图的最大、第二大以及第三大 Sombor 指数。此外,我们分别刻画了它们对应的极图。

关键词

引用

@article{arxiv.2307.01030,
  title  = {On the maximal Sombor index of quasi-tree graphs},
  author = {Ruiting Zhang and Huiqing Liu and Yibo Li},
  journal= {arXiv preprint arXiv:2307.01030},
  year   = {2023}
}