英语翻译任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质
来源:学生作业帮 编辑:百度作业网作业帮 分类:英语作业 时间:2024/08/17 16:25:56
英语翻译
任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质.本文主要讨论具有固定割点数的无割边连通图的谱问题.根据无割边连通图的性质特点及其邻接矩阵最大特征值的变化规律,利用移接变形,给出了割点数不超过2的无割边连通图的谱半径达到最大的极图.
任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质.本文主要讨论具有固定割点数的无割边连通图的谱问题.根据无割边连通图的性质特点及其邻接矩阵最大特征值的变化规律,利用移接变形,给出了割点数不超过2的无割边连通图的谱半径达到最大的极图.
![英语翻译任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质](/uploads/image/z/253629-45-9.jpg?t=%E8%8B%B1%E8%AF%AD%E7%BF%BB%E8%AF%91%E4%BB%BB%E4%BD%95%E4%B8%80%E4%B8%AA%E5%9B%BE%E9%83%BD%E5%8F%AF%E4%BB%A5%E7%94%A8%E7%9F%A9%E9%98%B5%EF%BC%88%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E3%80%81Laplace%E7%9F%A9%E9%98%B5%E7%AD%89%EF%BC%89%E6%9D%A5%E8%A1%A8%E7%A4%BA%2C%E5%B9%B6%E5%8F%AF%E9%80%9A%E8%BF%87%E7%9F%A9%E9%98%B5%E7%9A%84%E7%89%B9%E5%BE%81%E5%80%BC%EF%BC%88%E5%9B%BE%E8%B0%B1%EF%BC%89%E6%9D%A5%E7%A0%94%E7%A9%B6%E5%9B%BE%E7%9A%84%E7%BB%93%E6%9E%84%E5%8F%8A%E6%80%A7%E8%B4%A8)
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.
【英语牛人团】
【英语牛人团】
英语翻译任何一个图都可以用矩阵(邻接矩阵、Laplace矩阵等)来表示,并可通过矩阵的特征值(图谱)来研究图的结构及性质
矩阵特征值的基础解系 怎么求出来的?如图线性代数矩阵特征值求解
求矩阵等,(相似矩阵,矩阵的特征值与特征向量,矩阵对角化)见图
是不是所有的可逆矩阵都可以用初等矩阵相乘来表示
求证:任何一个方阵都可以表示成两个矩阵的乘积,其中一个矩阵可逆
图像处理中,一幅图的信息可以由一个矩阵来表示,那么矩阵的特征值和特征向量在图像处理中代表什么信息?
用matlab求矩阵中的数据在另一个矩阵中出现的次数,生成一个新的矩阵来表示
矩阵的特征值与矩阵的哪些性质有关?
矩阵所有特征值的平方和的性质
为什么1是马尔科夫矩阵(随机矩阵)最大的特征值?
证明任何一个n阶方阵都可以表示为一个对称矩阵和一个反对称矩阵之和,并且这种表示方式唯一的.
幂等矩阵的特征值是多少