关于拟树图的最大 Sombor 指数
组合数学
2023-07-04 v1
摘要
图 的 Sombor 指数 是 的所有边 的边的权重 之和,其中 表示顶点 在 中的度。一个连通图 被称为拟树,如果存在 使得 是一棵树。记 =\{: 是阶为 的拟树图,且 为树并且 \}。本文分别确定了 中所有拟树图的最大、第二大以及第三大 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}
}