| P部图的Kirchhoff指标下界 |
| |
| 引用本文： | 陈方珂,杨玉军,王晓燕. P部图的Kirchhoff指标下界[J]. 兰州工业高等专科学校学报, 2008, 15(2): 1-3 |
| |
| 作者姓名： | 陈方珂 杨玉军 王晓燕 |
| |
| 作者单位： | 兰州大学,数学与统计学院,甘肃,兰州,730000;武警成都指挥学院,数理教研室,四川,成都,610213;兰州大学,数学与统计学院,甘肃,兰州,730000;兰州工业高等专科学校,基础学科部,甘肃,兰州,730050 |
| |
| 摘 要： | 连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值．图G的Kirchhoff指标Kf（G）定义为G中所有点对之间的电阻距离之和．得到了n阶p部图G=G（N1，N2，…，Np）（｜Ni｜=ni，i=1，2，…，p）的Kirchhoff指标下界，指出当G为完全p部图时达到下界；并进一步得到，在所有的n阶p部图中，图兰图的Kirchhoff指标最小．
|
| 关 键 词： | Kirchhoff指标 p部图 完全p部图 |
The Lower Bound for Kirchhoff Index of P - partite Graph |
| |
| CHEN Fang-ke,YANG Yu-jun,WANG Xiao-yan. The Lower Bound for Kirchhoff Index of P - partite Graph[J]. Journal of Lanzhou Higher Polytechnical College, 2008, 15(2): 1-3 |
| |
| Authors: | CHEN Fang-ke YANG Yu-jun WANG Xiao-yan |
| |
| Affiliation: | CHEN Fang - ke, YANG Yu - jun, WANG Xiao - yan ( 1. School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, china; 2. Mathematics and Physics Section of Chengdu Commanding College, Chengdu 610213, China; 3. Basic Courses Depantment of Lanzhou Polytechnic College ,Lanzhou 730050, China) |
| |
| Abstract: | In this work, for a n - vertex p - partite graph G=G（N1,N2,…,Np）（｜Ni｜=ni,i=1,2,…,p） , we obtain lower bound for its Kirchhoff index, and the lower bound holds if and only if G is complete p - partite graphs. Furthermore, we obtain that Turan graph has minimal Kirchhoff index among all n - vertex p - partite graph. |
| |
| Keywords: | Kirchhoff index p - partite graphs complete p - partite graphs |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
