图的子图匹配数与图的标准化拉普拉斯谱  

Matching Number of Subgraphs and the Normalized Laplacian Spectrum of a Graph

作　　者：孙亮[1] 叶淼林[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133

出　　处：《安庆师范学院学报（自然科学版）》2011年第4期10-12,共3页Journal of Anqing Teachers College(Natural Science Edition)

摘　　要：设图H是图G的一个子图,一个H匹配是与H同构的点不相交的子图集合,将图G中H的匹配数记为v(H,G)。本文用交错不等式来研究v(H,G)与图G的标准化拉普拉斯谱之间的一些关系。Let G be a graph and H a subgraph of G.A set of pairwise independent subgraphs that are all isomorphic copies of H is called an H-matching.Denoting by v（H,G） the cardinality of a maximum H-matching in G,we investigate some relations between v（H,G） and the normalized Laplacian spectrum of G.

关 键 词：标准化拉普拉斯谱 H匹配 子图 

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