圖的Kirchhoff指標.pdf

1、連通圖G的兩個頂點i和j之間的電阻距離r<,ij>定義為通過用單位電阻來代替G中的每條邊而構造出的電網(wǎng)絡N中的節(jié)點i和j之間的有效電阻的阻值．圖G的Kirchhoff指標Kf(G)定義為G中所有點對之間的電阻距離之和．在本文中，首先，我們根據(jù)圖的Laplacian譜得到了兩類弦圖的Kirchhoff指標的計算公式；接著，對n階p部圖G=G(N<,1>，N<,2>…，N<,p>)(|N<,i>|=n<,i>，i=1，2，…，p；n<,1>

2、≤n<,2>≤…≤n<,p>)，我們得到其Kirchhoff指標的可達上界和下界，且表明：若2n<,p>-n≤1，當其同構于路P<,n>時達到上界；若2n<,p>-n≥2，當其同構于樹T′(n<,1>，n<,2>，…，n<,p-1>；n<,p>)時達到上界；當其為完全p部圖時達到下界．我們進一步得到，在所有的n階p部圖中，Turán圖的Kirchhoff指標最?。詈?，我們發(fā)現(xiàn)步長為1和z(2≤z≤[n/2]-1)的n階4-正則循環(huán)圖C