需要翻译一些东西,内容是关于数学图论方面的.可以的来看一下
问题描述:
需要翻译一些东西,内容是关于数学图论方面的.可以的来看一下
要翻译的内容是:设 是顶点集为 的简单图. 的邻接矩阵 是一个 的 矩阵,其中 ,当且仅当顶点 和 邻接.令 表示顶点 在 中的度,表示图 的顶点度对角矩阵,则 的无号拉普拉斯矩阵矩阵定义为 .图的无号拉普拉斯矩阵矩阵的谱理论不仅与网络理论、组合优化等数学科学密切相关,而且在量子化学、电子工程、计算机网络以及信息科学等学科中有一系列的重要应用.
通过比较图的无号拉普拉斯矩阵的特征多项式和利用从一个顶点向另一个顶点移动边时谱半径的变化规律,这篇文章得到了给定顶点数的广义双圈图的无号拉普拉斯矩阵矩阵谱半径的一些上界,并且得到了所有达到上界的图.
关键词: 双圈图;无号拉普拉斯矩阵;特征多项式;谱半径
答
Vertex is set to set up a simple map. The adjacent matrix is a matrix, which, if and only if vertex and adjacent. So that in the peak, said the plan is on top of the diagonal, then no, the matrix is d...