文章摘要
引用本文:杨迎迎,常 安.具有固定直径单圈图的Estrada指标[J].福州大学学报(自然科学版),2018,46(1):8~11
具有固定直径单圈图的Estrada指标
The Estrada index of unicyclic graphs with fixed diameter
  
DOI:10.7631/issn.1000-2243.16351
中文关键词: Estrada指标  奇单圈图  固定直径
英文关键词: Estrada index  odd unicyclic graph  diameter
基金项目:
作者单位
杨迎迎 福州大学数学与计算机科学学院福建 福州 350116 
常 安 福州大学数学与计算机科学学院福建 福州 350116 
摘要点击次数: 170
全文下载次数: 134
中文摘要:
      针对具有固定直径的奇单圈图类中Estrada指标的最大图,通过不断缩小它所在的范围,证明了Δdn是具有固定直径的奇单圈图类中Estrada指标最大的唯一图. 其中,Δdn表示在三角形的一个顶点粘上n-d-2条悬挂边和一条长为d2的路,另一个顶点粘上一条长为d2-1的路所得到的图.
英文摘要:
      In view of the unique graph with maximum Estrada index among the odd unicyclic graphs with fixed diameter,make the range of it narrow. In this paper we show that Δdn is the unique graph with maximum Estrada index among the odd unicyclic graphs with fixed diameter. Let Δdn be the graph which is obtained from a triangle by attaching n-d-2 pendant edges and a path of length d2 at one vertex of it,and a path of length d2-1 to another vertex,respectively.
查看全文   查看/发表评论  下载PDF阅读器
关闭