双圈图的极小广义Randic指标.pdfVIP

Y901233 摘要 在1975年，Randid在…1中研究分子结构时引入了(分子)图的一个重要 的拓扑指标，这个指标与许多化学性质有紧密联系。这个指标在『2,31中叫 Randi6指标或叫连通指标。后来，Bollob§和ErdSs在『4j中推广了这个指 标，推广以后的指标叫广义Randid指标。图G的广义Randi6指标定义为 R。(G)=∑。。。㈦(d(u)d(”))“，其中d(u)是顶点u的度，。是不等于零的实 有孤立点)的也的紧的下界。Clark和Moon在【5l中给出了几类树的Rc。的 一些有关极值和概率的结论：胡玉梅等在[61中给出了树的广义Randid指标 的下界及其极图；吴宝音都仍等在【7】中基本上给出了单圈图的广义Ra,ndi6 指标构下界及其极图。 设G是一个连通的简单图。如果存在G的两条边e】和e2，使得G一 {e1，e2)是G的一个支撑树，则称G是一个双圈图。|Pl表示路P的长度。 对于大于等于1的整数k，称由一条长为k的路连接两个不交圈的双圈图为 k—l,ff-图{o。一图表示两个圈恰交于一点的双圈图；口一图表示一个有两个3度 顶点并由三条独立路Q1，Q2和Q3连接这两个顶点的一个双圈图。我们令 10sI≥Iqzl≥IQlI。 在本论文中，我们研究了顶点数为n的双圈图的极小广义Randi4指标。 当a2—1时，确定了顶点数为n的双圈图的极小广义Randid指标及其极 图。设G是一个顶点数为礼的双圈图。我们的主要结论是： 面情况之一： (i)当扎≥7时，k1的≈一啡图；(ii)当n5时， lQlI1的口一图。 6)。+2．6。，等号成立当且仅G型嚣+，其中黠+表示一个顶点数为n 的双圈图，它是由n个顶点{u1，v2，V3，…，Vn)的星图晶通过加两条边 e1=VlV2和e2=V2V3得到的图。 关键词：广义Randi6指标；双圈图：核 Abstract In an indexof importanttopological 1975，Randi6【l】proposed a(molecular) inhisresearchonmolecular is relatedwith graph structures，whichclosely many itiscalled chemical Randidindexorisknownasthe properties，and connectivity and this was index『2，31．Later，Bollob{；sErdSs『41generalizedindex，whidl index．The calledthe Randid Randidindex a G general general R。(G)ofgraph isdefined the of by degree d(“)denotes R。(G)=∑uveE(G)(d(札)d(u))。，where avertex“inG