Lower Bound for the General Randic＇ Index of Polyomino System

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

• Mathematics • Previous Articles Next Articles

Lower Bound for the General Randic＇ Index of Polyomino System

(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.

Abstract

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 α≥１.The corresponding extremal graph is also determined.

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

HAN Chun-Xia. Lower Bound for the General Randic＇ Index of Polyomino System[J]. journal6, 2008, 29(3): 31-34.

[1]	HU Liuping, PEI Wu, ZHOU Yu, OU Zujun. New Lower Bound of Wrap-Around L2-Discrepancy for Five-Level U-Type Designs [J]. Journal of Jishou University(Natural Sciences Edition), 2022, 43(4): 7-10.
[2]	BAI Qiming, HUANG Xingyou, XUE Huili, LI Hongyi. Design Efficiency of Three-Level Minimum Projection Uniform Designs [J]. Journal of Jishou University(Natural Sciences Edition), 2022, 43(2): 31-37.
[3]	WANG Zhiqing, LUO Biao, OU Zujun. New Lower Bound of Wrap-Around L₂-Discrepancy for Mixed Two- and Three-Level Designs [J]. Journal of Jishou University(Natural Sciences Edition), 2021, 42(2): 26-30.
[4]	FU Youming. Lower Bound for the Smallest Singular Value of H-Matrices [J]. Journal of Jishou University(Natural Sciences Edition), 2020, 41(5): 5-8.
[5]	LI Jie, OU Zujun. Uniformity of Two-Level Combined Designs Under Centered L₂-Discrepancy [J]. Journal of Jishou University（Natural Sciences Edition), 2020, 41(2): 9-14.
[6]	HAO Chen, YANG Weihua. Minimum Size of Graphs Satisfying Ore Condition [J]. Journal of Jishou University（Natural Sciences Edition), 2019, 40(5): 10-12.
[7]	HU Liuping,LIU Jiaqi,WANG Kang,OU Zujun. Uniformity of Mixed Two-and-Four-Level Factorial Designs Under Lee Discrepancy [J]. Journal of Jishou University（Natural Sciences Edition), 2018, 39(2): 13-16.
[8]	LI Hong-Yi, LI Qi-Sheng, OU Zu-Jun . Lower Bounds to Discrete Discrepancy and Symmetric L₂ Discrepancy in Two Level Fractional Factorial Designs [J]. journal6, 2014, 35(3): 20-22.
[9]	LE Mao-Hua. Odd Perfect Numbers in Generalized Mersenne Numbers [J]. journal6, 2010, 31(5): 5-7.
[10]	HUANG Jian, CHEN Fang, HUANG Yi-Ru. Some Results on Van Der Waerden Number [J]. journal6, 2007, 28(3): 19-24.
[11]	LE Mao-Hua, LI Zhong. On the Degrees of Irreducible Factors of Composite Polynomials [J]. journal6, 2000, 21(1): 22-24.

Lower Bound for the General Randic＇ Index of Polyomino System

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments