| 关于图的拟拉普拉斯特征多项式 |
| |
| 引用本文： | 郑庆玉 任庆军. 关于图的拟拉普拉斯特征多项式[J]. 曲阜师范大学学报, 2001, 27(4): 40-43 |
| |
| 作者姓名： | 郑庆玉 任庆军 |
| |
| 作者单位： | 临沂师范学院数学系;临沂师范学院数学系 |
| |
| 摘 要： | 设G是一简单无向图,C（G）表示G的无向关联矩阵,Q（G）＝C（G）C（G）^T,det(λI-Q(G)称为图G的拟拉普拉斯特征多项式,该文图的拟拉普拉斯特征多项式的系数进行了研究,给出了图的拟拉普拉斯特征多项式系数的一些性质,得到了正则图的线图,细分图,全图的的拟拉普拉斯特征多项式。
|
| 关 键 词： | 特征多项式 基本生成子图 k-约化生成子结构 线图 细分图 全图 |
| 文章编号： | 10015337(2001)04004004 |
| 修稿时间： | 2001-01-09 |
THE QUASI-LAPLACIAN CHARACTERISTIC POLYNOMIAL |
| |
| ZHENG Qing_yu,REN Qing_jun. THE QUASI-LAPLACIAN CHARACTERISTIC POLYNOMIAL[J]. Journal of Qufu Normal University(Natural Science), 2001, 27(4): 40-43 |
| |
| Authors: | ZHENG Qing_yu REN Qing_jun |
| |
| Abstract: | Let G be a simple undirected graph.C(G) denote the undirected incidence matrix of G,Q(G)= C(G)C(G) T ,characteristic polynomial of Q(G) be called the quasi_Laplacian characteristic polynomial.In this paper, the authors investigate the coefficients of the quasi_Laplacian characteristic polynomial and show some properties of the coefficients the quasi_Laplacian characteristic polynomial,find quasi_Laplacian characteristic polyomial of line graph and subdivision graph and total graph of regular graph. |
| |
| Keywords: | characteristic polynomial essential spanning subgraph k_reduced spanning substructure line graph subdivision graph total graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
