双圈图的Kirchhoff指标极值.pdf

中文摘臻 摘要 把连通图G的每条边看作单位电阻便得相应的电网络Ⅳ．在Ⅳ中，任意两点 的电阻距离即为两点阀的有效电阻。G的Kirchhoff指标是指其所对应的Ⅳ中任意 两点的电阻距离之和．双圈图为边数比顶点数多1的连通图．设醒，q为有唯一公共 点的两个圈q，q及在公共点上有终一矽一g+1条悬挂边的图．嚣譬是包含两个 不交圈岛和G及一条连接它们的绉一p一譬+王长的路。(当髓一P—q+1=O时， 殿，q与霹，q是等同的)．在此论文里，我们证明在所有的n个顶点的恰有两个圈 标；嚣’3；s63,4：霹’4；磺’4霹霹’5；碟，4姆≤露≤王王)；。142,4，嚣和搿：sn3,3国12)。 关键词：电阻距离，Kirchho埘篝标，Wiener指标，单圈圈，双圈图 英文摘要 Abstract AconnectedGisviewed．asallelectrical graph networkN each byreplacingedge of withaunit G resistor．Inresistancedistancebetweentwoverticesisthe N，the any effectiveresistancebetweenthem．Kirclllloffindexof is be Gdefinedto thesumof resistancedistancebetweenall ofverticesinN．A isaconnected pairs bicyclicgraph whosenumberisonemolethanitsveaex the graph edge denote number．Let锑，q graph obtainedfrom and tothe cycles pendent q Gbyattaching佗+1-p-qedges unique commonveaexof the oftwo and them．Let露’口begraphconsisting disjointcyclesq and apath them(when q oflength佗一p—g+1joining this showthat an佗-veaex with with醒’9)．Inpaper,we among bicyclicgraphsexactly two hasthemaximal Kirchhoff have cycles：(a)焉，v index，(b)the