拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子,主要应用在图论中,作为一个图的矩阵表示。
具有最大Laplace谱跨度的小阶数的三圈图_数学教育论文_毕业论文天下网 关键词:三圈图,拉普拉斯矩阵,拉普拉斯谱跨度 [gap=527]KEYWORDS: tricyclic graphs,the laplacian matrix,laplacian spread
基于28个网页-相关网页
研究了图的正规拉普拉斯矩阵特征值与图的坚韧度,并给出了它们之间的不等式关系。
In this paper, the eigenvalues of the normalized Laplacian and the toughness of graphs are studied and the relation of inequality between of them is given.
拉普拉斯矩阵对研究图论之所以重要,是因为可以用其特征值来估计图的诸多不变量,如连通度、直径、带宽等等。
The study of Laplacian matrix is important for graphs 'study because we can estimate many invariants of g, such as connectedness, diameter, bandwidth.
但是,拉普拉斯展开仅对小型矩阵有效。
However, Laplace expansion is efficient for small matrices only.
应用推荐