|
|||||
|
|
| 五类特殊图的三种距离矩阵的特征多项式 | |
| 作者单位： | ;1.西北工业大学理学院应用数学系 |
| 摘 要： | 设G是一个具有顶点集V(G)={v_1,v_2,…,u_n}的n阶简单图.设d_(i,j)=d(v_i,v_j)表示图G中任意两个顶点v_i与v_j的距离.矩阵D(G)=d_(i,j)]_(n×n)定义为图G的距离矩阵.定义Tr(v)=∑_(ueV(G))d(u,u)为图G中顶点u的点传递度.Diag(Tr)表示以G中顶点的点传递度为主对角线上元素的对角矩阵.则矩阵D~L(G)=Diag(Tr)一D(G)和D~Q(G)=Diag(Tr)+D(G)分别定义为图G的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.分别得到五类特殊图的距离,距离拉普拉斯,距离无符号拉普拉斯的特征多项式的一般表达式. |
| 关 键 词： | 距离矩阵 距离拉普拉斯 距离无符号拉普拉斯 特征多项式 |
Three Kinds of Distance Characteristic Polynomials of Five Classes of Special Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |