| 利用计算机计算n阶图的特征多项式的方法 |
| |
| 引用本文： | 刘木伙,柳柏濂.利用计算机计算n阶图的特征多项式的方法[J].高等学校计算数学学报,2012(3):260-266. |
| |
| 作者姓名： | 刘木伙 柳柏濂 |
| |
| 作者单位： | 华南农业大学数学系;华南师范大学数学科学学院;南京师范大学数学科学学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11071088);广东高校优秀青年创新人才培养计划项目(No.LYM10039)资助;江苏省普通高校研究生科研创新计划资助项目(CXZZ12-0378) |
| |
| 摘 要： | 1引言设G=（V,E）为n阶无向的简单连通图.记N（v）为v的所有相邻点的集合,则d（v）=|N（v）|称为顶点v的度.若d（v）=1,则称v为G的一个悬挂点.设D（G）=diag（d（v1）,d（v2）,…,d（vn））和A（G）分别表示图G的度对角矩阵和邻接矩阵,则L（G）=D（G）-A（G）称为图G的Laplace矩阵,而Q（G）=D（G）+A（G）称为图G的SignlessLaplace矩阵.用符号Nm×n表示一个m行n列的矩阵,Mn表示一个n阶的方阵.特
|
| 关 键 词： | Characteristic polynomial Adjacency matrix Laplacian matrix Signless Laplacian matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
