关于零阶广义Randić指数、变和exdeg指数及具有指定度顶点的树
组合数学
2020-09-08 v1
摘要
图 的零阶广义Randić指数(通常记为 )和变和exdeg指数(记为 )定义为 和 ,其中 是顶点 的度, 是异于1的正实数, 是异于 和 的实数。树的段是一条路径 ,其端顶点为分支点或悬挂点,且 的所有非端顶点(若存在)度为2。对于 ,令 、、 分别为所有具有 个悬挂顶点、 个段、 个分支顶点的 顶点树的集合。本文从集合 、、 中确定了具有极值(最大和最小)零阶广义Randić指数和变和exdeg指数的所有树。对于集合 得到的极值树也是所有具有固定度为2顶点数的 顶点树集合的极值树(因为已知树 的段数可由其度为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