关于加法加权 Harary 指数的极值单圈图
组合数学
2013-06-19 v1
摘要
在本文中,我们将圈 - 星图定义为具有个顶点的图,由长度为的圈和附加在圈上同一顶点的个叶子组成。此外,我们将圈 - 路图定义为具有个顶点的图,由长度为的圈和一条具有个顶点的路径组成,该路径的一端连接到圈上的一个顶点。我们确立了圈 - 星图是所有个顶点的单圈图中关于加法加权 Harary 指数唯一的极大图,而圈 - 路图是唯一的极小单圈图(此处必须至少为 5)。我们确定了极值单圈图的加法加权 Harary 指数值,因此这些值构成了个顶点的单圈图类上加法加权 Harary 指数值的上界和下界。
引用
@article{arxiv.1306.4164,
title = {Extremal unicyclic graphs with respect to additively weighted Harary index},
author = {Jelena Sedlar},
journal= {arXiv preprint arXiv:1306.4164},
year = {2013}
}
备注
16 pages, 8 figures