中文

给定最大度数的树与单圈图的 Sombor 指数

组合数学 2021-03-16 v1

摘要

dG(v)d_G(v) 为图 GG 中顶点 vv 的度数。图 GG 的 Sombor 指数定义为 SO(G)=uvE(G)dG2(u)+dG2(v)SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)},这是由 Gutman 引入的基于度数的新型拓扑指数。设 Tn,Δ\mathscr{T}_{n,\Delta}Un,Δ\mathscr{U}_{n,\Delta} 分别为具有 nn 个顶点和最大度数 Δ\Delta 的树与单圈图的集合。本文刻画了 Tn,Δ\mathscr{T}_{n,\Delta}Un,Δ\mathscr{U}_{n,\Delta} 中 Sombor 指数最小的树与单圈图。

关键词

引用

@article{arxiv.2103.07947,
  title  = {The Sombor index of trees and unicyclic graphs with given maximum degree},
  author = {Ting Zhou and Zhen Lin and Lianying Miao},
  journal= {arXiv preprint arXiv:2103.07947},
  year   = {2021}
}

备注

10 pages, 2 figures. arXiv admin note: text overlap with arXiv:2103.04645