论文研究 具有垂线顶点和的图

令G为顶点集V(G)= {v1,v2,...,vn}的n阶图。 G的邻接矩阵是n×n矩阵A(G)=(aij)n×n,其中aij是G中连接vi和vj的边数。A的特征值λ1,λ2,λ3,...,λn (G)被称为图G的特征值并形成该图的频谱。 G谱中非零特征值和零特征值的数量称为图G的秩和零值,分别由r(G)和η(G)表示。 从定义得出,r(G)+η(G)= n。 在本文中,通过使用顶点的乘法运算,显示了具有垂线顶点且r(G)= 7的图G的刻画,然后给出了具有垂线顶点且r(G)小于或等于r的图G的刻画。显示到7。