期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类单圈图的Kirchhoff指数

The Kirchhoff index of a class of unicyclic
下载PDF
导出
摘要 Kirchhoff指数Kf(G)是指简单连通图G中所有电阻距离的总和.棒棒糖图L n,k是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.根据图L n,k的结构特征,给出了Ln,k的Kirchhoff指数、极图及部分排序. The Kirchhoff index of a graph G is the sum of resistance distances between all pairs of vertices.The lollipop graph is a class of special unicyclic graphs which comes from joining a vertex of to one vertex of the cycle.By the structure of,the Kirchhoff index and the extremal graphs and an order of with respect to Kirchhoff index are provided.
作者 郭求知 李芳
机构地区 广东金融学院应用数学系
出处 《湖南文理学院学报（自然科学版）》 CAS 2011年第1期6-7,11,共3页 Journal of Hunan University of Arts and Science(Science and Technology)
关键词 电阻距离 Kirchhoff指数 WIENER指数 棒棒糖图 resistance distance Kirchhoff index wiener index lollipop graph
分类号 O157.6 [理学—基础数学]
  • 相关文献

参考文献12

  • 1Klein D J, Randic M. Resistance distance[J]. J Math Chem, 1993, 12: 81-95.
  • 2Wiener H. Structural determination of paraffin boiling points[J]. J Amer Chem Soc, 1947, 69: 17-20.
  • 3Xiao W J, Gutman I. Resistance distance and Laplacian spectrum[J]. Theor Chem ACC, 2003, 110: 283-289.
  • 4Lukovits I, Nikolic S, Trinajstic N. Resistance distance in regular graphs[J]. J Quantum Chem, 1999, 71:217-225.
  • 5Klein D J, Lukovits I, Gutman I. On the definition of The hyper wiener index for cycle-containing structure[J]. J Chem Inf Comput Sci, 1995, 35: 50-52.
  • 6Zhang H, Yang Y. Resistance distance and Kirchhoff index in circulant graphs[J]. Int J Quantum Chem, 2007, 107: 330-339.
  • 7Yang Y, Zhang H. Kirchhof index of linear hexagonal chains[J]. Int J Quantum Chem, 2008, 108: 503-512.
  • 8Yang Y, Jiang X. Unicyclic graphs with extremal Kirchhoff index[J]. MATCH Commun Math Comput Chem, 2008, 60(1): 107-120.
  • 9Deng H, Zhang W. The second maximal and minimal Kirchhoff indice of unicyclic graphs[J]. MATCH Commun Math Comput Chem, 2009, 61(3): 683-695.
  • 10Palacios J L. Resistance distance in graphs and random walks[J]. Int J Quantum Chem, 2001, 81: 29-33.

二级参考文献7

  • 1Merrifield R E, Simmons H E. Topological Methods in Chemistry[M]. New York: John Wiely & Sons, 1989.
  • 2Bondy J A, Murty U S R. Graph theory with applications[M]. New York: The Macmillan Press, 1976.
  • 3Hosoya H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull Chem Soc Japan, 1971, 44: 2322-2339.
  • 4Gutman I, Polansky O E. Mathematical Concepts in Organic Chemistry[M]. Berlin: Springer, 1986.
  • 5Hou Y. On acyclic systems with minimal Hosoya index[J]. Discrete Appl Math, 2002, 119:251-257.
  • 6Deng H. The smallest Hosoya index in (n,n+1)-graphs[J]. Journal of Mathematical Chemistry, 2008, 43:119-133.
  • 7Deng H, Chen S. The Merrifield-Simmons index in (n,n+1)-graphs[J]. Journal of Mathematical Chemistry, 2008, 43: 75-91.

共引文献6

湖南文理学院学报（自然科学版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部