几类图的拉普拉斯特征值的前三项和的上界

设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n~2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的.     

具有五个不同于0和1的Laplacian特征值的单圈图

设$U$是$n$阶单圈图, $m_{U}(1)$是$U$的拉普拉斯特征值1的重数.众所周知,0是连通图重数为1的拉普拉斯特征值.这意味着如果$U$有五个不同于0和1的拉普拉斯特征值,那么$m_U(1)=n-6$.本文完整刻画了$m_U(1)=n-6$的所有单圈图.     

补图是树的图的距离拉普拉斯特征值（英文）

一个连通图的距离拉普拉斯矩阵定义为顶点传输度对角矩阵与距离矩阵的差,距离拉普拉斯矩阵的特征值称为这个图的距离拉普拉斯特征值.距离拉普拉斯伸展度定义为图的最大与次小距离拉普拉斯特征值的差.本文确定了补图的最大距离拉普拉斯特征值取得最小值和最大值的树及补图的次小距离拉普拉斯特征值取得最小值和最大值的树,也确定了补图的次大距离拉普拉斯特征值取得最小值的树,还确定了补图的距离拉普拉斯伸展度取得最小值和最大值的树.     

给定悬挂点的非平衡符号图的最小拉普拉斯特征值（英文）

符号图是边赋值为±1的一类图.设符号图Γ的拉普拉斯矩阵为L(Γ)=D(G)-A(Γ),这里D(G)表示度矩阵, A(Γ)表示符号图的邻接矩阵.Γ是平衡的当且仅当最小拉普拉斯特征值λ_n=0.因此当Γ非平衡时λ_n>0.本文研究了非平衡符号图的最小拉普拉斯特征值问题.利用图特征值的嫁接方法,获得了给定悬挂点非平衡符号图的最小拉普拉斯特征值,并且刻画了达到最小特征值的极图.     

球面域上高阶拉普拉斯的特征值估计

本文研究了球面域上高阶拉普拉斯的特征值问题. 利用Rayleigh-Ritz不等式, 获得了球面域上高阶拉普拉斯的第(k+1)个特征值的上界估计, 这个估计式由前k个特征值给出.     

关于代数连通度的一个注记

图G=(V,E)的次小的拉普拉斯特征值称为G的代数连通度,记为α(G).设δ(G)为G的最小度.Fiedler早在1973年便证明了α(G)≤δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤1/2|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.     

图的第四大无符号拉普拉斯特征值的一个下界

设G是一个阶数大于等于4的简单连通图．代4（G）和d4（G）分别表示G的第四大无符号拉普拉斯特征值和第四大度．本文证明了K4（G）≥d4（G）一2．     

图的无符号拉普拉斯和距离无符号拉普拉斯特征值

Let G be a simple graph. We first show that ■, where δiand di denote the i-th signless Laplacian eigenvalue and the i-th degree of vertex in G, respectively.Suppose G is a simple and connected graph, then some inequalities on the distance signless Laplacian eigenvalues are obtained by deleting some vertices and some edges from G. In addition, for the distance signless Laplacian spectral radius ρQ(G), we determine the extremal graphs with the minimum ρQ(G) among the trees with given diameter, the unicyclic and bicyclic graphs with given girth, respectively.     

The largest two Laplacian eigenvalues of a graph

In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.     

The largest two Laplacian eigenvalues of a graph

In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.     

On thek-th largest eigenvalue of the Laplacian matrix of a graph

In this paper, we give the upper bound and lower bound ofk-th largest eigenvalue λk of the Laplacian matrix of a graphG in terms of the edge number ofG and the number of spanning trees ofG. This research is supported by the National Natural Science Foundation of China (Grant No.19971086) and the Doctoral Program Foundation of State Education Department of China.     

On the distribution of Laplacian eigenvalues of trees

For a tree T$T$ with n$n$ vertices, we apply an algorithm due to Jacobs and Trevisan (2011) to study how the number of small Laplacian eigenvalues behaves when the tree is transformed by a transformation defined by Mohar (2007). This allows us to obtain a new bound for the number of eigenvalues that are smaller than 2. We also report our progress towards a conjecture on the number of eigenvalues that are smaller than the average degree.     

On the approximation of Laplacian eigenvalues in graph disaggregation

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient computation in parallel. In particular, we consider computations involving the graph Laplacian, which has significant applications, including diffusion mapping and graph partitioning, among others. We prove results regarding the spectral approximation of the Laplacian of the original graph by the Laplacian of the disaggregated graph. In addition, we construct an alternate disaggregation operator whose eigenvalues interlace those of the original Laplacian. Using this alternate operator, we construct a uniform preconditioner for the original graph Laplacian.     

On the relations of graph parameters and its total parameters

In this paper we get some relations between α（G）, α＇（G）, β（G）, β＇（G） and αT（G）, βT（G）. And all bounds in these relations are best possible, where α（G）, α＇（G）,/3（G）, β（G）, αT（G） and βT（G） are the covering number, edge-covering number, independent number, edge-independent number （or matching number）, total covering number and total independent number, respectively.     

Estimates for eigenvalues of Laplacian operator with any order

Let D be a bounded domain in an n-dimensional Euclidean space Rn. Assume that 0 ＜ λ1 ≤λ2 ≤ … ≤ λκ ≤ … are the eigenvalues of the Dirichlet Laplacian operator with any order l{(-△)lu=λu, in D u=(δ)u/(δ)(→n)=…(δ)l-1u/(δ)(→n)l-1=0,on (δ)D.Then we obtain an upper bound of the (k 1)-th eigenvalue λκ 1 in terms of the first k eigenvalues.k∑i=1(λκ 1-λi) ≤ 1/n[4l(n 2l-2)]1/2{k∑i=1(λκ 1-λi)1/2λil-1/l k∑i=1(λκ 1-λi)1/2λ1/li}1/2.This ineguality is independent of the domain D. Furthermore, for any l ≥ 3 the above inequality is better than all the known results. Our rusults are the natural generalization of inequalities corresponding to the case l = 2 considered by Qing-Ming Cheng and Hong-Cang Yang. When l = 1, our inequalities imply a weaker form of Yang inequalities. We aslo reprove an implication claimed by Cheng and Yang.     

The maximum clique and the signless Laplacian eigenvalues

Lower and upper bounds are obtained for the clique number ω(G) and the independence number α(G), in terms of the eigenvalues of the signless Laplacian matrix of a graph G. This work was supported by the National Natural Science Foundation of China (No. 10771080), SRFDP of China (No. 20070574006) and by the Foundation to the Educational Committee of Fujian (No. JB07020).