期刊文献+

双圈仙人掌图的零阶广义Randic指数的界 被引量:3

Bounds of Zero-order General Randic Index of Bicyclic Cacti
下载PDF
导出
摘要 主要研究双圈仙人掌图零阶广义Randic指数的界.Ln表示连通的n阶双圈仙人掌图的集合.MnLn表示没有悬挂点且两圈由一条路相连的仙人掌图的集合,即n3=2,n2=n-2.Mn Ln表示两长为3的圈有唯一公共点,其余均为悬挂边,且所有悬挂边均与两圈公共点相连的仙人掌图集合,即nn-1=1,n2=4,n1=n-5.则当α<0或α>1时,图G在Mn中取得极小图,在Nn中取得极大图;当0<α<1时,图G在Nn中取得极小图,在Mn中取得极大图. In this paper, we present the sharp bounds of the zero-order general Randic index of bicyclic cacti. Let L, denote the set of connected bicyclic cacti with n vertices. Denote by Mn Ln, the set of cacti with no pendent vertices and the two cycles are joined by a path, i. e. , n3=2, n2=n-2. Denote by N, CL, the set of cacti satisfying that the two cycles of three vertices have one common vertex and the other edges are all pendent edges, and all pendent edges join with the only common vertex of the two cycles, i. e. , nn-1=1, n2=4, n1 =n-5. When a〈0 or a 〉1, the minimal graph is in M, and the maximum graph is in N, ; when 0〈a〈1 , the minimal graph is in N,, and the maximum graph is in M.
出处 《河北北方学院学报(自然科学版)》 2010年第3期10-12,24,共4页 Journal of Hebei North University:Natural Science Edition
基金 国家自然科学基金项目(10901001) 安徽省优秀青年人才基金项目(2009SQRZ196) 安徽省优秀青年人才基金项目(2010SQRL020)
关键词 双圈 仙人掌图 零阶广义RANDIC指数 bicyclic cactus zero-order general Randic index bound
  • 相关文献

参考文献11

  • 1Randic M. On the characterization of molecular branching [J]. J Am Chem Soc, 1975, (97) : 6609-6615. 被引量:1
  • 2Bollobas B, Erdos P. Graphs of extremal weights [J]. Ars Combin, 1998, (50) : 225-233. 被引量:1
  • 3Kier LB. Molecular connectivity in structure-analysis [M]. Wiley: Research Studies Press, 1986:25-60. 被引量:1
  • 4Pavlovic LJ. Maximal value of the zeroth-order Randic index [J]. Discrete Appl Math Lett, 2003, (127) : 615-626. 被引量:1
  • 5Hua H, Deng H. On unicycle graphs with maximum and minimum zeroth-order general Randic index [J]. J Math Chem, 2007, 41, (02): 173-181. 被引量:1
  • 6Li X, Zhao H. Trees with the first three smallest and largest generalized topological indices [J]. MATCH Commun Math Chem, 2004, (50): 57-62. 被引量:1
  • 7Wang H. Unicycle graphs with maximum generalized topological indices [J]. J Math Chem, 2007, 42, (02): 119- 124. 被引量:1
  • 8Lu M, Zhang L, Tian F. On the Randic index of cacti [J]. MATCH Commun Math Chem, 2006, (56) : 551-556. 被引量:1
  • 9Lin A. A sharp lower bound of the Randie index of cacti with pendants [J]. Discrete Appl Math Lett, 2008, (156) : 1725-1735. 被引量:1
  • 10BondyJA, Murty R. Graph Theory [M]. Berlin: Springer, 2008:48-70. 被引量:1

同被引文献24

  • 1秦克,杨显文.一类仙人掌图的优美性[J].长春工程学院学报(自然科学版),2004,5(2):50-52. 被引量:2
  • 2薛秀谦.仙人掌图的邻域同调分类[J].山东大学学报(自然科学版),1994,29(1):13-17. 被引量:2
  • 3Randic M. On the characterization of molecular branching [J]. J Am Chem Soc, 1975 (97) ~ 6609-6615. 被引量:1
  • 4Bollobas B, Erdos P. Graphs of extremal weights EJ]. Ars Combin, 1998 (50) : 225-233. 被引量:1
  • 5Kier LB, Hall LH. Molecular connectivity in structure-analysis [M]. Wiley, Chichester Research Studies Press, 1986. 被引量:1
  • 6Pavlovic LJ. Maximal value of the zeroth-order Randic index [J]. Discrete Appl Math, 2003 (127) : 615-626. 被引量:1
  • 7Hua H, Deng H. On unicycle graphs with maximum and minimum zeroth-order general Randic index [J]. J Math Chem, 2007 (41): 173-181. 被引量:1
  • 8I.i X, Zhao H. Trees with the first three smallest and largest generalized topological indices [J]. Match Commun Math Chem, 2004 (50): 57-62. 被引量:1
  • 9Wang H,Deng H. Unicycle graphs with maximum generalized topological indices[J], J Math Chem,2007(42) :119-124. 被引量:1
  • 10Lu M, Zhang L, Tian F. On the Randic index of cacti [J]. Match Commun Math Chem, 2006 (56) : 551-556. 被引量:1

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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