设G=（V，E）是简单连通图，其中V={v1，v2，…，vn｝为顶点集合，E为边集合。G的邻接矩阵A=（aij）n×n，其中aij为连接点v，vj的边的条数。A（G）的特征值和特征......

设G=(V,E)是n阶简单连通图，A(G)是图的邻接矩阵,λ1(G)≥λ2(G)≥…≥λn(G)是图邻接矩阵A(G)的特征值,λ1(G)称为图谱半径。G的一......

设图G是一个简单图，G的补图记为G，如果图G是（a,b）．度线性的，则G是，a＇,b’）．度线性的，并且a’=n-2-a，b’=（a＋1）（n-1）-2m＋b。......

图的一个特征值称为主特征值,如果图有一个相应于该特征值的其各分量之和不为零的特征向量.给出了恰有两个主特征值的所有树.......