中文

固定最大度下树与单圈图的一般和连通指数

组合数学 2018-07-13 v1

摘要

GG的一般和连通指数定义为χα(G)=uvE(G)(d(u)+d(v))α\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}},其中d(v)d(v)表示顶点vvGG中的度,α\alpha为实数。本文推导了具有固定最大度\trianglenn顶点树在1.7036α<0-1.7036\leq \alpha <0下以及nn顶点单圈图在1α<0-1\le \alpha <0下的一般和连通指数的最大值。刻画了相应的极值图,以及具有第二大一般和连通指数的nn顶点单圈图(n4n\ge 4)。这推广了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