期刊文献+

四角系统的一般Randi指标的下界(英文)

Lower Bound for the General Randi Index of Polyomino System
下载PDF
导出
摘要 一个图(分子)G的一般Randi指标定义为图G的所有边上的权(d(u)d(v))α之和,这里d(u)表示G中点u的度且α是任意一个实数.确定了有n块格子的四角系统的一般Randi指标在α≥1时的下界,并且给出了相应的极图. The general Randic index of a (molecular) graph G is defined as the sum of weights ( d ( u ) d ( v ) )^a of all edges uv of G,where d(u) denotes the degree of a vertex u in G and α is a arbitrary real number.In this paper, we obtain the lower bounds for the general Randic index of polyomino system with n squares for a ≥ 1. The corresponding extremal graph is also determined.
作者 韩春霞
出处 《吉首大学学报(自然科学版)》 CAS 2008年第3期31-34,共4页 Journal of Jishou University(Natural Sciences Edition)
关键词 一般Randic指标 四角系统 下界 general Randic index polyomino system extremal graph lower bound
  • 相关文献

参考文献9

  • 1ZHANG He-ping, ZHANG Fu-ji. Perfect Matching of Polyomino Graphs [ J]. Graphs and Combinatorics, 1997,13:295- 304.
  • 2JOHN P, SACHS H,ZERNTIZ H. Counting Perfect Matching in Polyominoes with Appliations to the Dimer Problem [J]. Zastosowania Matematyki (Appl. Math. ),1987,19:465- 477.
  • 3KASTELEYN P W.The Statistics of Dimer on a Lattice I.,the Number of Dimer Arrangments on a Quadratic Lattice [J] .Physic.a, 1961,27:1 209-1 225.
  • 4PLUMMER M D. Matching Thoery a Samper: From Denes Konig to the Present [J].Discrete Math. ,1992,100:177- 219.
  • 5RANDI C M.On Characterization of Molecular Branching [J].J. Amer. Chen. Soc. ,1975,97:6 609-6 615.
  • 6BOLLOBALS B,ERDOS P,SAKAR A. Extremal Graphs for Weights [J] .Discrete Math., 1999,200:5-19.
  • 7HU Y, LI X, YUAN Y. Trees with Minimum General Randid Index [J].Match Commun. Math. Compt. Chem.,2001,52:119 - 128.
  • 8WU B,ZHANG L. Unicyclic Graphs with Minimum Randic Index [J].Match Commun. Math. Compt. Chem. ,2005,54:455 -464.
  • 9LI X,YANG Y T. Sharp Bounds for the General Randic Index [J] .Match Commun.Math. Compt. Chem. ,2004,51:155 - 166.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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