图的拟拉普拉斯谱(英文)

The Quasi-Laplacian Sepectrum of Graphs

设Ｇ是一简单无向图，Ｃ（Ｇ）表示 Ｇ的无向关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）～Ｔ． Ｑ（Ｇ）的特征值称为图Ｇ的拟拉普拉斯谱．在这篇文章，我们研究图的拟拉普拉斯谱，表明Ｇ＋ｅ，Ｌ（Ｇ）和Ｇ_１ＶＧ_２拟拉普拉斯的谱．

Let G be a simple undirected graph,C(G) denote the undirected incidence matrix of G,Q(G)=C (G)C(G)~T,The eigenvalues of Q(G) be called the quasi-Laplacian spectrum of G. In this paper,we investigate the quasi-Laplacian spectrum of graph and show the quasi-Laplacian spectrum of G+e,L(G) and G, V G2.