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

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 被引量：4

The Second Largest Merrifield-Simmons Index of the Univyclic Graphs of Oder n with Cycle Length k
下载PDF
导出
摘要 图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数. The number of independent sets of a graph is called the Merrifield - Simmons index of the graph in chemistry, and it is one of the most popular topological indices in chemical graph theory. A. Pedersen got the unicyclic graphs of oder n with the largest, the second largest and the smallest Merrifield - Simmons indices. In this paper, we give the unicyclic graph of oder n with the unique cycle length k and the second largest Merrifield - Simmons indices.
作者 姜琴 陈暑波 吴继春 黄子文
机构地区 湖南师范大学数学与计算机科学学院
出处 《南华大学学报（自然科学版）》 2006年第3期35-38,共4页 Journal of University of South China：Science and Technology
基金 国家自然科学基金资助项目(10471037) 湖南省教育厅基金资助项目(05A037)
关键词 单圈图 独立集 Merrifield—Simmons指数 unicyclic graphs Indenpendent set Merrifield - Simmons index
分类号 O157.6 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Prodinger H,Tichy R F.Fibonacci Numbers of Graphs[J].Fibonacci Quart,1982,20(1):16-21.
  • 2Pedersen A S,Vestergard P D.The Number of Independent Sets in Unicyclic Graphs Discrete Appl[J].Math,2005(152):206-254.
  • 3Pedersen EDERSEN A S,Vestergrad,An Upper Bound on the Nuber of Independent Sets in a Tree[J].Ars Combin,accepted for pubication.
  • 4Bondy J A,Murty U S R.Graph Theory with Applications[M].The Macmillan Press,1976.
  • 5Tichy R F,Wangner S.Extremal Problems for Topological Indices in Combinatorial Chemistry[J].J.of Computational Biology,2005,12(7):1004-1013.
  • 6Fischermann M,Volkmam L,Rautenbach D.Anote on the Number of Matchings and Independent Sets in Trees[J].Discrete Appl.Math,2005,145(3):483-489.
  • 7Li X,Zhao H,Gutman I.On the Merrifield-Simmons Index of Trees[J].MATCH Commun.Math.Comput.Chem,2005,54(2):389-402.
  • 8Lin S B,Lin C.Trees and Forests with Large and Small Independent Indices[J].Chinese J.Math,1995,23(3):199-210.

同被引文献24

  • 1江蓉,任海珍.一类2-共振六角系统的性质与构造[J].西南师范大学学报（自然科学版）,2007,32(3):1-5. 被引量：4
  • 2马海成.路并的匹配等价图数[J].西南师范大学学报（自然科学版）,2007,32(3):6-9. 被引量：10
  • 3Bandy J A, Murty U S R. Graph Theory with Application [M]. Amsterdam: The Macmillan Press, 1976:15 --33.
  • 4Prodinger H, Tichy R F. Fibonacci Numbers of Graphs [J]. The Fibonacci Quarterly, 1982, 20(1): 16 -21.
  • 5Pedersen A S, Vestergaard P D. The Number of Independent Sets in Unicyclic Graphs [J]. Discrete Appl Math, 2005, 152(2) : 246 -- 256.
  • 6Wang Bo Ye Chengfu.The Third Largest Value of o-index about Unicyclic Graphs .山西大学学报：自然科学版,2008,31(3):24-27.
  • 7Merrifield R E, Simmons H E. Topological Methods in Chemistry [M]. New York: Wiley, 1989: 17- 36.
  • 8Zhao Haixing, Li Xueliang. On the Fibonacci Numbers of Trees [J]. The Fibonaeci Quartly, 2005, 53(2): 26 -33.
  • 9Li X, Li Z, Wang L. The Inverse Problems for Some Topological Indices in Combinatiorial Chemistry [J]. Computational Biology, 2003, 10(1):47 -- 55.
  • 10Bandy J A,Murty U S R.Graph Theory with Application[M].Amsterdam:Macmillan,1976.15-33.

引证文献4

二级引证文献3

南华大学学报（自然科学版）
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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