图的2-边覆盖与拉普拉斯谱  

Laplacian Spectrum and 2-edges-covering

作　　者：朱诗彬 侯耀平[1] 

机构地区：[1]湖南师范大学数学与计算科学学院,湖南长沙410081

出　　处：《邵阳学院学报（自然科学版）》2017年第5期14-19,共6页Journal of Shaoyang University：Natural Science Edition

基　　金：国家自然科学基金资助(11571101)

摘　　要：覆盖图是指对原图G进行边和顶点的变化新得到一个图H,且G和H之间保持同态的关系,若图G的每2条边对应图H中的一条边,就称图H是G的一个2-边覆盖图。本文将证明图G的拉普拉斯谱可由它的2-边覆盖图H的两个变化图的谱而得到。A 2-edge-covering between G and H is a homomorphism from the vertices of G to the vertices of H so that each edge is covered twice and edges in H can be lifted back to edges in G.This paper show how to compute the Laplacian spectrum of G by computing the Laplacian spectrum of two smaller graphs.

关 键 词：2-边覆盖图 拉普拉斯特征值 符号图 

分 类 号：O175.1[理学—数学]