Q-特征值相关论文
树的拉普拉斯系数已得到广泛的研究.例如:Zhou和Gutman给出了下面的结论:若T是一个阶为n的树,则ci(T)=mi(S(T)),0≤i≤n,其中S(T)为T的剖分图,mi(S(T......
为了研究图的结构和性质,人们引进了各种各样的矩阵.最主要的有邻接矩阵,拉普拉斯矩阵以及拟(无符号)拉普拉斯矩阵.对于邻接矩阵和......
n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角......
研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界q_i(G)≥d_i-i+1(i=1,2,…,n),其中q_i(G)为......
证明了,若连通图G不是二部图,则其最小Q-特征值q(G)≥1/n(D+1),其中D是G的直径.另外,还给出了图G的最小Q-特征值与其子图的最小Q-特征值之间......