摘要
一个图(分子)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