中文

关于零阶广义Randić指数、变和exdeg指数及具有指定度顶点的树

组合数学 2020-09-08 v1

摘要

GG 的零阶广义Randić指数(通常记为 Rα0R_{\alpha}^{0})和变和exdeg指数(记为 SEIaSEI_{a})定义为 Rα0(G)=vV(G)(dv)αR_{\alpha}^{0}(G)= \sum_{v\in V(G)} (d_{v})^{\alpha}SEIa(G)=vV(G)dvadvSEI_{a}(G)= \sum_{v\in V(G)}d_{v}a^{d_{v}},其中 dvd_{v} 是顶点 vV(G)v\in V(G) 的度,aa 是异于1的正实数,α\alpha 是异于 0011 的实数。树的段是一条路径 PP,其端顶点为分支点或悬挂点,且 PP 的所有非端顶点(若存在)度为2。对于 n6n\ge6,令 PTn,n1\mathbb{PT}_{n,n_1}STn,k\mathbb{ST}_{n,k}BTn,b\mathbb{BT}_{n,b} 分别为所有具有 n1n_1 个悬挂顶点、kk 个段、bb 个分支顶点的 nn 顶点树的集合。本文从集合 PTn,n1\mathbb{PT}_{n,n_1}STn,k\mathbb{ST}_{n,k}BTn,b\mathbb{BT}_{n,b} 中确定了具有极值(最大和最小)零阶广义Randić指数和变和exdeg指数的所有树。对于集合 STn,k\mathbb{ST}_{n,k} 得到的极值树也是所有具有固定度为2顶点数的 nn 顶点树集合的极值树(因为已知树 TT 的段数可由其度为2的顶点数确定,反之亦然)。

关键词

引用

@article{arxiv.1708.08967,
  title  = {On the zeroth-order general Randi\'c index, variable sum exdeg index and trees having vertices with prescribed degree},
  author = {Sohaib Khalid and Akbar Ali},
  journal= {arXiv preprint arXiv:1708.08967},
  year   = {2020}
}

备注

10 pages