journal6 ›› 2008, Vol. 29 ›› Issue (3): 31-34.

• 数学 • 上一篇    下一篇

四角系统的一般Randic′指标的下界

  

  1. (新疆大学数学与系统科学学院,新疆 乌鲁木齐 830046)
  • 出版日期:2008-05-25 发布日期:2012-05-23

Lower Bound for the General Randic' Index of Polyomino System

  1. (College of Mathematic and System Sciences,Xinjiang University,Urumqi,Xinjiang 830046,China)
  • Online:2008-05-25 Published:2012-05-23
  • About author:HAN Chun-xia(1983-),female,was born in Suizhou City,Hubei Province,graduate;research area is graph theory and its application.

摘要:一个图(分子)G的一般Randic′指标定义为图G的所有边上的权(d(u)d(v))α之和,这里d(u)表示G中点u的度且α是任意一个实数.确定了有n块格子的四角系统的一般Randic′指标在α≥1时的下界,并且给出了相应的极图.

关键词: 一般Randic&prime, 指标, 四角系统, 下界

Abstract: The general Randic' index of a (molecular) graph G is defined as the sum of weights (d(u)d(v))α 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 α≥1.The corresponding extremal graph is also determined.

Key words: general Randic' index, polyomino system, extremal graph, lower bound

公众号 电子书橱 超星期刊 手机浏览 在线QQ