单圈图(n=9,k=3)Merrifield-Simmons指标的第五大值
Fifth large value of Merrified-Simmons index on an unicirele graph(n=9,k=3)
摘要
文中得出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,为进一步得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图奠定了基础。
The fifth large value and its corresponding graph on the Merrified - Simmons index of the circle length 3 and 9 steps unicircle graph are obtained in this paper and this will be a good basis for obtaining the fifth Merrified - Simmons index and its corresponding graph on the circle length k and n steps unicircle graph.
出处
《青海大学学报（自然科学版）》
2009年第3期31-33,共3页
Journal of Qinghai University(Natural Science)
参考文献9
-
1Bandy J A,Murty U S R.Graph Theory with Application[M].Amsterdam:Macmillan,1976.15-33.
-
2Prodinger H,Tichy R F.Fibonacci numbers of graphs[J].The Fibonacci Quarterly,1982,20(1):16-21.
-
3Pedersen A S,Vestergaard P D.The Number of Independent Sets in Unicyclic Graphs[J].Discrete Appl Math,2005,152,246-256.
-
4姜琴,陈暑波,吴继春,黄子文.圆长为k的n阶单圈图中第二大Merrifield-Simmons指数[J].南华大学学报（自然科学版）,2006,20(3):35-38. 被引量：4
-
5ZWang Bo,Ye Chengfu.The third largest value of σ-index about Unicyclic Graphs[J].Journal of Shanxi University,2008,31(3):24-27.
-
6Chen Lan.The fourth largest value of σ-index about Unicyclic Graphs[J].Journal of Southwest University,2009,34(3):1-4.
-
7Merrifield R E,Simmons H E.Topological Methods in Chemistry[M].New York:Wiley,1989.
-
8Zhao Haixing,Li Xueliang.On the Fibonacci Numbers of Trees[J].The Fibonacci Quartly,2005,53:26-33.
-
9Li X,Li Z,Wang L.The inverse problems for some topological indices in combinatiorial chemistry[J].Computational Biology,2003,10:47-55.
二级参考文献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.
-
1吕长青.一类单圈图的谱半径的序[J].河南科学,2008,26(10):1175-1176.
-
2林国光,宋海洲.给定最大度的极大拉普拉斯谱单圈偶图[J].华东交通大学学报,2015,32(3):126-132. 被引量：2
-
3刘群,夏海涛.一类单圈图的谱刻画[J].河西学院学报,2013,29(5):26-31.
-
4马文素.充分悬挂单圈图的Hosoya指标[J].青海民族大学学报（教育科学版）,2010,30(5):30-32.
-
5陈兰.单圈图Merrifield-Simmons指标的第五大值[J].青海师范大学学报（自然科学版）,2009,25(1):1-4.
-
6施容华.连通图的平均距离[J].华东工学院学报,1991(4):17-20.
-
7王波,冶成福.单圈图Merrifield-Simmons指标的第三大值[J].山西大学学报（自然科学版）,2008,31(1):24-27.
-
8李红霞.具有第四小Hosoya指标的单圈图[J].甘肃联合大学学报（自然科学版）,2009,23(6):15-19.
-
9马文素.单圈图的Hosoya指标[J].青海大学学报（自然科学版）,2010,28(3):55-57.
-
10谭莹莹,龚世才.双圈混合图特征向量的结构[J].安徽建筑工业学院学报（自然科学版）,2006,14(1):6-9.
