摘要
设图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.
出处
《安庆师范学院学报（自然科学版）》
2011年第4期10-12,共3页
Journal of Anqing Teachers College(Natural Science Edition)
关键词
标准化拉普拉斯谱
H匹配
子图
normalized Laplacian spectrum
H-matching
subgraphs
