拉普拉斯矩阵论文

新单圈图H(p,tK1,m)的拉普拉斯谱刻画
论文摘要设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t（1≤t≤p）个顶点的每一个顶点分别与星K1,m的中心重合而得到的单圈图.现证明单...
H-联图的拟拉普拉斯能量的上界
论文摘要H-联图（∨H（G1,G2,…,Gk））是在不交图G1,G2,…,Gk基础上,对于H中的任意顶点i,j,若ij∈H,则将Gi的所有顶点与Gj的每一个顶点相连所得到的图,...
单圈图的Seidel拉普拉斯能量
论文摘要设G是一个具有n个顶点的简单图,S（G）表示G的Seidel矩阵,令di表示顶点vi的度,设DS（G）=diag（n-1-2d1,n-1-2d2,…,n-1-2dn）表...
改进的谱二分法在重叠社团发现中的应用
论文摘要社团发现算法在学术界得到了广泛的关注和研究,但是利用网络的边属性进行重叠社团发现的研究还比较新颖.通过将谱分析应用到边图上来发现重叠社团,谱二分法被改进为能够发现重叠节...
图的谱极值问题研究
论文摘要图谱理论是图论中的一个重要研究领域,它在物理学、化学、生物学、计算机科学等诸多领域都有极重要的应用.谱极值问题是近年来图谱理论研究的热点,其核心内容是研究图的特征值的极...