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

关于双圈图的Wiener指数

On the Wiener Index of Bicyclic Graphs
下载PDF
导出
摘要 一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。 The Wiener index W（G） of a graph G is defined as the sum of distances over all pairs of vertices.Let G be a bicyclic graph.In this paper,we give a lower bound for the wiener index of graph G-e respectively.Moreover,all extreme-value graphs which attain the lower boundary are characterized.
作者 邢抱花
机构地区 安庆师范学院数学与计算科学学院
出处 《安庆师范学院学报（自然科学版）》 2011年第3期31-34,共4页 Journal of Anqing Teachers College(Natural Science Edition)
基金 安徽省高校省级自然科学研究项目(KJ2011Z236)资助
关键词 双圈图 割边 WIENER指数 bicyclic cut edge Wiener index
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Dobryin A A, Entringer R, Gutman I. Wiener index of trees : Theory and Application [ J ]. Acta Appl Math,2001,66 : 211 - 249.
  • 2邵云,邢抱花,杨光.具有最小Wiener指数的双圈图[J].安庆师范学院学报（自然科学版）,2009,15(3):8-12. 被引量：3
  • 3Bondy A, Mmurty U S R. Graph Theory with Applications [ M ]. New York:Macmillan Press, 1976.
  • 4Gutman I. Selected Properties of the Schultz Molecular Topological Index[ J ]. J Chem Inf Comput Sci. , 1994,34:1087 - 1089.
  • 5H. D. Liu and M. Lu. A unified approach to extremal cacti for different indices[J]. Match Commun. Math. Comput. Chem. ,2007,58( 1 ) :183 - 194.
  • 6H. D. Liu and X. F. Pan. On the Wiener index of Trees with Fixed Diameter [ J ]. Match Commun. Math. Comput. Chem. ,2008,60 ( 1 ) :85 - 94.

二级参考文献11

  • 1H.Wiener.Structural determination of paraffin boiling point[J].J.Amer.Chem.Soc.,1947(69):17-20.
  • 2A.Dobrymin,R.Entringer and I.Gutman.Wiener index of trees:theory and application[J].Acta Appl.Math.,2001(66):211-249.
  • 3I.Gutman and J.H.Potgieter.Wiener index and intermolecular forces[J].J.Serb.Chem.Soc.,1997(62):185-192.
  • 4I.Gutman,Y.N.Yeh,S.L.Lee and Y.L.Luo.Some recent results in the theory of the Wiener number[J].Indian J.Chem.,1993(32A):651-661.
  • 5H.Q.Liu and M.Lu.A unified approach to extremal cacti for different indices[J].MATCH Commun.Math.Comput.Chem.,2007,58(1):183-194.
  • 6H.Q.Liu and X.F.Pan.On the Wiener index of Trees with Fixed Diameter[J].MATCH Commun.Math.Comput.Chem.,2008,60(1):85-94.
  • 7D.H.Rouvray.Should we have designs on topological indices?[J].In:R.B.King (ed.) Chemical Application of Topology and Graph Theory[J].Elsevier,Amsterdam,1983(28):159-177.
  • 8D.H.Rouvray.Predicting chemistry from topology[J].Sci.Amer.,1986,255(9):40-47.
  • 9D.H.Rouvray.The modelling of chemical phenomena using topological indices[J].J.Comput.Chem.,1987(8):470-480.
  • 10Z.K.Tang and H.Y.Deng.The (n,n)-graphs with the first three extremal Wiener indices[J].J.Math.Chem.,2008,43(1):60-74.

共引文献2

安庆师范学院学报（自然科学版）
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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