期刊文献+

链状四角系统的Randi指数 被引量:3

On the Randi index of chain polyomino systems
下载PDF
导出
摘要 设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic'指数为:X(G)=∑(1/vivj∈E(G)d(vi)d(vj)),其中d(v)表示顶点v的度.Randic'指数是化学图论中常见且重要的一个拓扑指数.给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randic'指数. Let G = (V,E) be a graph, where V={v1,v2,…,vn} denotes the set of vertices. The Randid index of G is defined to be X(G)=∑vjvj∈E(G)1/√d(vi)d(vj), where d(v) denotes the degree of the vertex v. Randic index is one of the ordinary and important topological indices considered in chemical graph theory. In the paper, we obtain the Randic index for line chain polyomino systems, zigzag chain polyomino systems, and chain polyomino systems with the number of turned squares being one.
作者 魏首柳
机构地区 闽江学院数学系
出处 《闽江学院学报》 2010年第2期9-12,共4页 Journal of Minjiang University
基金 福建省教育厅科研资助项目(JB09103) 闽江学院科技育苗项目(YKY08003)
关键词 链状四角系统 RANDIC指数 转向细胞 chain polyomino system Randic index turned square
  • 相关文献

参考文献9

  • 1Rouvrayd H. Predicting chemistry from topology[J]. Sci Amer, 1986, 225:40 -47.
  • 2Randic M. On characterization of molecular branching[ J ]. Am C hem Soe, 1975, 7:6 609 -6 615.
  • 3Gutman I. Extremal hexagonal chains[ J]. Math Chem, 1993,12:197 -210.
  • 4Cvetkovic D M, Doob M,Sachs H. Spectra of graphs[M]. New York: Academic, 1979.
  • 5Li X L, Yang Y T. Sharp bounds for the general Randie index[J]. Match Commun Math Compt Chem, 2004, 51 : 155 - 166.
  • 6Kasteleyn P W. The number of dimmer on a quadratic lattice [J]. Physica, 1961,27:1 209 - 1 225.
  • 7Kasteleyn P W. Dimmer statisticcs and phase transition [J]. Math Phys, 1963, 4:287 -293.
  • 8Bollobas B, Ersos P. Rraphs of extremal weights[J]. Ars Combin, 1998, 50:225 -233.
  • 9刘春扬.链状四角系统及其完美匹配数[J].福州大学学报(自然科学版),2005,33(5):570-573. 被引量:4

二级参考文献6

  • 1Kasteleyn P W. The statistics of dimmers on a lattice I. The number of dimmer arrangements of a quadratic lattice[ J]. Physica,1961, 27:1 209- 1 225.
  • 2Kasteleyn P W. Graph theory and crystal physics, Graoh theory and theoretical physics[M]. New York: Academic press, 1967.
  • 3Zhang Heping. The connectivity of Z - transformation graphs of perfect matchings of polyominoes [ J]. Discrete Mathematics,1996, 158: 257-272.
  • 4Zhang Heping, Zhang Fuji. Perfect matchings of polyomino graphs[J]. Graphs and Combinatorics, 1997, 13:259 - 304.
  • 5张莲珠.渺位四角系统完美匹配数的计算[J].厦门大学学报(自然科学版),1998,37(5):629-633. 被引量:20
  • 6张莲珠.两类四角系统的匹配数与点独立集数[J].数学研究,1999,32(3):310-315. 被引量:22

共引文献3

同被引文献15

  • 1刘春扬.链状四角系统及其完美匹配数[J].福州大学学报(自然科学版),2005,33(5):570-573. 被引量:4
  • 2姚瑜远,许禄,袁秀顺.一种可用于表征复杂分子体系的新拓扑指数及其应用【D].长春:中国科学院长春应用研究所.1995.
  • 3ROUVRAYD H.Predicting chemistry from topology [J].Sci Amer, 1986(225):40-47.
  • 4RANDI (C) M.On characterization of molecular branching[J].J Am Chem Soc, 1975(7): 6 609-6 615.
  • 5GUTMAN l.Extremal hexagonal chains [J].J Math Chem, 1993(12): 197-210.
  • 6CVETKOVIC D M, DOOB M,SACHS H.Spectra of graphs[M].New York: Academic, 1979.
  • 7LI XUELIANG,YANG YITING.Sharp bounds for the general Randic index[J].Match Commun Math Compt Chem, 2004(51): 155-166.
  • 8KASTELEYN P W.The number of dimmer on a quadratic lattice [J].Physica, 1961(27): 1 209-1 225.
  • 9KASTELEYN P W.Dimmer statisficcs and phase transition [J]J Math Phys, 1963(4): 287-293.
  • 10BOLLOB(A)S B ,ERS(o) S P.Graphs of extremal weights[J]. Ars Combin, 1998(50): 225-233.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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