| 关于图的拟拉普拉斯特征多项式 |
| |
| 引用本文： | 郑庆玉,任庆军.关于图的拟拉普拉斯特征多项式[J].曲阜师范大学学报,2001,27(4):40-43. |
| |
| 作者姓名： | 郑庆玉 任庆军 |
| |
| 作者单位： | 临沂师范学院数学系，临沂师范学院数学系 276005，山东省临沂市，276005，山东省临沂市 |
| |
| 摘 要： | 设G是一简单无向图，C（G）表示G的无向关联矩阵，Q（G）＝C（G）C（G）^T,det(λI-Q(G)称为图G的拟拉普拉斯特征多项式，该文图的拟拉普拉斯特征多项式的系数进行了研究，给出了图的拟拉普拉斯特征多项式系数的一些性质，得到了正则图的线图，细分图，全图的的拟拉普拉斯特征多项式。
|
| 关 键 词： | 基本生成子图 k－约化生成子结构 线图 全图 拟拉普拉斯特征多项式 简单无向图 |
| 文章编号： | 10015337(2001)04004004 |
| 修稿时间： | 2001年1月9日 |
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 维普 等数据库收录！ |
