| 无向图的特征多项式及其与图的某些整体性质的关系 |
| |
| 引用本文： | 阎世珍. 无向图的特征多项式及其与图的某些整体性质的关系[J]. 太原理工大学学报, 1987, 0(3) |
| |
| 作者姓名： | 阎世珍 |
| |
| 摘 要： | 本文引入无向图的特征多项式的概念,并推导出由特征多项式的系数表示的无向线图中圈的个数、边的条数及简单图中三角形的个数的计算公式.
|
| 关 键 词： | 无向图 特征多项式 邻接矩阵 圈 三角形 |
CHARACTERISTIC POLYNOMIAL OF AN UNDIRECTED GRAPH AND RELATIONS BETWEEN THE POLYNOMIAL AND SOME WHOLE PROPERTIES OF THE UNDIRECTED GRAPH |
| |
| Yan Shizhen. CHARACTERISTIC POLYNOMIAL OF AN UNDIRECTED GRAPH AND RELATIONS BETWEEN THE POLYNOMIAL AND SOME WHOLE PROPERTIES OF THE UNDIRECTED GRAPH[J]. Journal of Taiyuan University of Technology, 1987, 0(3) |
| |
| Authors: | Yan Shizhen |
| |
| Affiliation: | Yan Shizhen |
| |
| Abstract: | In this paper, the concept of the characteristic polynomial of the undirected graph is defined,and the formulae for the number of loops, edges and triangles are represented by the coefficients of a characteristic polynomial. |
| |
| Keywords: | undirected graph characteristic polynomial adjacent matrix loop triangle |
| 本文献已被 CNKI 等数据库收录！ |
