论文部分内容阅读
图G的广义Randi＇c沦指标定义为Ra（G）=∑uv∈（G）Ra（uv）=∑vuE（G）^（d（u）d（v））^n，其中d（u）是顶点u的度．a是实数．胡玉梅等给出了树的广义Randi＇c指标的下界及其极图，吴宝音都仍等基本上给出了单圈图的广义Randi＇c指标的下界及其极图．本文讨论双圈图G的Randi＇c指标，利用吴宝音都仍的方法得到；当a〉0时，Ra（G）≥6．6^n＋（n-5）·4^n。（这里n=｜a｜）．同时确定了这样的极图．