中文

关于加法加权 Harary 指数的极值单圈图

组合数学 2013-06-19 v1

摘要

在本文中,我们将圈 - 星图CSk,nkCS_{k,n-k}定义为具有nn个顶点的图,由长度为kk的圈和附加在圈上同一顶点的nkn-k个叶子组成。此外,我们将圈 - 路图CPk,nkCP_{k,n-k}定义为具有nn个顶点的图,由长度为kk的圈和一条具有nkn-k个顶点的路径组成,该路径的一端连接到圈上的一个顶点。我们确立了圈 - 星图CS3,n3CS_{3,n-3}是所有nn个顶点的单圈图中关于加法加权 Harary 指数唯一的极大图,而圈 - 路图CP3,n3CP_{3,n-3}是唯一的极小单圈图(此处nn必须至少为 5)。我们确定了极值单圈图的加法加权 Harary 指数值,因此这些值构成了nn个顶点的单圈图类上加法加权 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