期刊文献+

单圈共轭图的最小广义Randi指标R_(-1)(英文)

On the unicyclic conjugated molecules with minimum general Randi index R_(-1)
下载PDF
导出
摘要 图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图. The general Randic index Rα = R,α (G) of a graph is the sun, of the weights (d(u)d(v))^α of all edges uv of G, where d(u) denotes the degree of the vertex u and α is an arbitrary real number. In this paper, a sharp lower bound on the R-1 for conjugated tmicyclic graphs(i.e., unicyelic graphs with a perfect, matching) is established and tile corresponding extremal graphs are characterized. These graphs are also extremal over all the unicyclic conjugated chemical graphs.
作者 林启法
出处 《数学研究》 CSCD 2009年第2期160-166,共7页 Journal of Mathematical Study
基金 The project supported by the Science and Technology Foundation of Education Department ofFujian(JA08266) the Research Foundation of Ningde Teachers College(2008102)
关键词 广义Randi指标 单圈图 完美匹配 general Randic index unicyclic graph perfect matching
  • 相关文献

参考文献19

  • 1Randic M.On characterization of molecular branching.J.Amer.Chem.Soc.,1975,97:6609-6615.
  • 2Hansen P,Mélot H.Variable neighborhood search for extremal graphs.Analyzing bounds for the connectivity index.J.Chem.Inf.Comput.Sci.,2003,43:1-14.
  • 3Caporossi G,Gutman I,Hansen P,et al.Pavlovic,Graphs with maximum connectivity index.Comput.Biol.Chem.,2003,27:85-90.
  • 4Caporossi G,Gutman I,Hansenand P.Variable neighborhood search for extremal graphs Ⅳ,Chemical trees with extremal connectivity index.Comput.Chem.,1999,23:469-477.
  • 5Gutman I,Miljkovic O,Caporossi G,et al.Alkanes with small and large Randic connectivity indices.Chem.Phys.Lett.,1999,306:366-372.
  • 6Araujo O,de la Pena J A.Some bounds for the connectivity index of a chemical graph.J.Chem.Inf.Comput.Sci.,1998,38:827-831.
  • 7Bollobás B,Erdos P.Graphs of extremal weights.Ars.Combin.,1998.50:225-233.
  • 8Liu H,Pan X,Xu J.On the Randic index of unicyclic conjugated molecules.J.Math.Chem.,2006,40:135-143.
  • 9Zhang L,Lu M,Tian F.Maximum Randic index on Trees with K-pendant vertices.J.Math.Chem.,2007,41:161-171.
  • 10Li X,Gutman I.Mathematical aspects of randic-type molecular structure descriptors.Kragujevac,2006.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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