固定最大度下树与单圈图的一般和连通指数
组合数学
2018-07-13 v1
摘要
图的一般和连通指数定义为,其中表示顶点在中的度,为实数。本文推导了具有固定最大度的顶点树在下以及顶点单圈图在下的一般和连通指数的最大值。刻画了相应的极值图,以及具有第二大一般和连通指数的顶点单圈图()。这推广了Du、Zhou与Trinajsti\' c [arXiv:1210.5043]关于和连通指数的相应结果。
引用
@article{arxiv.1807.04647,
title = {General sum-connectivity index of trees and unicyclic graphs with fixed maximum degree},
author = {M. K. Jamil and I. Tomescu},
journal= {arXiv preprint arXiv:1807.04647},
year = {2018}
}
备注
arXiv admin note: substantial text overlap with arXiv:1210.5043 by other authors