作业帮 > 英语 > 作业

英语翻译任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质

来源:学生作业帮 编辑:百度作业网作业帮 分类:英语作业 时间:2024/08/17 16:25:56
英语翻译
任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质.本文主要讨论具有固定割点数的无割边连通图的谱问题.根据无割边连通图的性质特点及其邻接矩阵最大特征值的变化规律,利用移接变形,给出了割点数不超过2的无割边连通图的谱半径达到最大的极图.
英语翻译任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质
Any graph can be expressed by a matrix (adjacency matrix, Laplace matrix), and its structure and properties can be studied through the eigenvalue (graph spectrum) of the matrix. This paper mainly discusses the spectral problems of the no cutting edge connected graph with fixed cutting points. By using graft transformation, and basing on the property traits of no cutting edge connected graph and the variable law of the adjacency matrix’s optimum eigenvalue, this paper comes out with a spectral radius’ biggest extreme graph of no cutting edge connected graph with a fixed cutting points of not more than 2.
【英语牛人团】