摘要
设H是图G的一个子图.图G中同构于H的点不交的子图构成的集合称为G的一个H-匹配.图G的H-匹配的最大基数称为是G的H-匹配数,记为ν(H,G).本文主要研究ν(H,G)与G的无符号拉普拉斯谱的关系,同时也讨论了ν(H,G)与G的拉普拉斯谱的关系.
Let G be a graph and H be a subgraph of G. A set of pairwise independent subgraphs G that are all isomorphic to copies of H is called an H -matching of G. The maximum cardinality of an H -matching is called the H -matching number of G and is denoted by v（H,G）. In this paper we in- vestigate some relations between v（H,G） and signless Laplacian spectrum of G. By a similar discus- sion we also get some relations between v（H,G） and Laplacian spectrum of G.
出处
《应用数学》
CSCD
北大核心
2012年第3期603-607,共5页
Mathematica Applicata
基金
Supported by the NSF of Department of Education of Anhui Province(KJ2011A195)
the Innovation Fund for Graduates of Anhui University
the Anhui Provincial Natural Science Foundation(11040606M14)
关键词
图
无符号拉普拉斯谱
子图匹配
拉普拉斯谱
Graph
Signless Laplacian spectrum
Subgraph matching
Laplacian spectrum
