两类图的Laplacian谱  

Laplacian Spectrum of Two Classes of Graphs

作　　者：刘金兴[1] 

机构地区：[1]宜宾学院数学系,四川宜宾644007

出　　处：《兰州工业高等专科学校学报》2007年第4期5-6,16,共3页Journal of Lanzhou Higher Polytechnical College

基　　金：宜宾学院自然科学研究(青年)基金资助项目(2006Q16)

摘　　要：一个图的Laplacian谱定义为它的Laplacian矩阵的所有特征值的集合.图的Laplacian谱在数学,物理和化学方面都有广泛应用,因此被大量研究.应用图的直积的Laplacian谱以及循环矩阵的谱理论,得到了超立方体图和完全图去掉一个完美匹配的Laplacian谱.The Laplacian spectrum of a graph is defined as the set of eigenvalues of its Laplacian matrix. Laplacian spectrum of a graph is well studied since it is widely applied in mathematical, physical and chemical literatures. In the present work, Laplacian spectrum of hypercubes and complete graphs minus a perfect matching are derived according to Laplacian spectrum of direct product of graphs and circulant matrix spectrum theory.

关 键 词：LAPLACIAN谱 循环矩阵 超立方体图 完全图 完美匹配 

分 类 号：O157.7[理学—数学]