给定最大度数的树与单圈图的 Sombor 指数
组合数学
2021-03-16 v1
摘要
设 为图 中顶点 的度数。图 的 Sombor 指数定义为 ,这是由 Gutman 引入的基于度数的新型拓扑指数。设 和 分别为具有 个顶点和最大度数 的树与单圈图的集合。本文刻画了 和 中 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