边无关数相关论文
以图的谱来刻划图的结构性质是图的谱理论中重要的研究问题之一。一方面图谱在量子化学、信息科学等学科中均有一系列的重要应用。......
设G为n阶简单图,λ1(G)为G的谱半径.本文主要证明了:若T是边无关数为q1的n阶树,q1≥q,则λ1(T)≤λ1(Kq-1 1,n-q).等号成立当且仅......
设G为有限无向简单图,G的邻接矩阵的特征值称为G的特征值,G的最大特征值称为G的谱半径.二分图的特征值在量子化学中有意义,因而研究......