摘要
对n阶p部图G=G(N1,N2,…,Np)(|Ni|=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff指标的可达上界,且表明:若2np-n≤1,当其同构于路Pn时达到上界;若2np-n≥2,当其同构于树T′(n1,n2,…,np-1;np)时达到上界.
In this work, for an n-vertex p-partite graph G=G（N1,N2,…,Np）（/Ni/=ni,i=1,2,…,p;n1≤n2≤…≤np）, we obtain the sharp upper bound for its Kirehhoff index ： if 2np-n≤1, the upper bound realizes if and only if G is isomorphic to the path Pn, otherwise, the upper bound realizes if and only if G is isomorphic to the tree T^1（n1,n2,…,np-1;np）.
出处
《四川师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2009年第1期51-55,共5页
Journal of Sichuan Normal University（Natural Science）
基金
国家自然科学基金(10726033)资助项目
