关于双圈图的Harary指数On the Harary Index of Bicyclic Graphs
邢抱花
摘要(Abstract)：
一个连通图G的Harary指数定义为图G中所有点对的距离的倒数之和.本文主要研究双圈图去掉一条割边或添加一条边后其Harary指数的上界问题,并刻画了达到上界的极值图.
关键词(KeyWords)： 双圈图;割边;Harary指数
基金项目(Foundation): 安庆师范学院青年科研基金项目(KJ201309)
作者(Author): 邢抱花
DOI: 10.16393/j.cnki.37-1436/z.2015.05.003
参考文献(References)：
- [1]Plavi D,Nikoli S,Trinajstin,etal.On the Harary index for the characterization of chemical graphs[J].Math Chem,1993,12:235-250.
- [2]Ivanciuc O,Balaban S T,Balaban T A.Reciprocal diatance matrix,related local vertex invariants and topological indices[J].Math Chem,1993,12:309-318.
- [3]Bondy A,Mmurty U S R.Graph Theory with Application[M].New York:Macmillan Press,1976.
- [4]K.Xu,N.Trinajstic.Hyper-Wiener and Harary indices of graphs with cut edges[J].Util.Math.,2011,84:153-163.
- [5]K.Xu.Trees with the seven smallest and eight greatest Harary indices[J].Discrete Applied Mathematics,2012,160(3):321-331.
- [6]K.Xu,K.C.Das.Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index[J].Bull.Malays.Math.Sci.Soc(2),2013,36(2):373-383.
- [7]李小新,査淑萍,范益政.连通图的Harary指数上界及其极图[J].中国科学技术大学学报,2014,44(2):96-100.
- [8]肖金环,赵飚.固定直径的树的Harary指数[J].曲阜师范大学学报(自然科学版),2014,40(3):30-34.