摘要
一个图的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.
出处
《兰州工业高等专科学校学报》
2007年第4期5-6,16,共3页
Journal of Lanzhou Higher Polytechnical College
基金
宜宾学院自然科学研究(青年)基金资助项目(2006Q16)
