设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得...设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得到了k-正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.展开更多
文摘设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=sum from i=1 to n|λi|,拉普拉斯能量LE(G)=sum from i=1 to n|μi-(2m/n)|.利用代数和图论的方法,得到了k-正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.