| 三类特殊弦图的Kirchhoff指标 |
| |
| 引用本文： | 陈方珂,杨金博. 三类特殊弦图的Kirchhoff指标[J]. 大连民族学院学报, 2009, 11(1) |
| |
| 作者姓名： | 陈方珂 杨金博 |
| |
| 作者单位： | 1. 武警成都指挥学院,数理教研室,四川,成都,610213;兰州大学,数学与统计学院,甘肃兰州,730000
2. 武警西安指挥学院,军事理论教研室,陕西,西安,710038 |
| |
| 摘 要： | 连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.
|
| 关 键 词： | Kirchhoff指标 Laplacian谱 弦图 |
Kirchhoff Index of Three Special Classes of Chordal Graphs |
| |
| Chen Fang-ke,Yang Jin-Bo. Kirchhoff Index of Three Special Classes of Chordal Graphs[J]. Journal of Dalian Nationalities University, 2009, 11(1) |
| |
| Authors: | Chen Fang-ke Yang Jin-Bo |
| |
| Affiliation: | Chen Fang-ke 1,2,Yang Jin-Bo 3(1.Mathematics , Physics Section in Chengdu Comm,ing College of CAPF,Chengdu Sichuan 610213,China,2.School of Mathematics , Statistics,Lanzhou University,Lanzhou Gansu 730000,3.Staff room of Military theory in Xian Comm,ing College of CAPF,Xian Shanxi 710038,China) |
| |
| Abstract: | The resistance distance rij between vertices i and j of a connected graph G is computed as the effective resistance between nodes i and j in the corresponding network constructed from G by replacing each edge of G with an unit resistor.The Kirchhoff index Kf(G) is defined as the sum of resistance distances between all pairs of vertices.In this paper,by Laplacian spectra theory,formulae for computing Kirchhoff index of three special classes of chord graphs constructed from a series of complete graphs by past... |
| |
| Keywords: | Kirchhoff index Laplacian spectra chordal graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
