| 图的匹配与拉普拉斯特征值 |
| |
| 引用本文： | 章舜哲,陆玫,刘慧清.图的匹配与拉普拉斯特征值[J].应用数学学报,2019(2):162-166. |
| |
| 作者姓名： | 章舜哲 陆玫 刘慧清 |
| |
| 作者单位： | 湖北大学数学与统计学学院湖北省应用数学重点实验室;清华大学数学科学系 |
| |
| 基金项目： | 国家自然科学基金(11771247;11571096)资助项目 |
| |
| 摘 要： | 设G=(V(G),E(G))是一个图,M是E(G)的—个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关联G的每一个顶点,则称M为图G的完美匹配.如果图G中除了一个顶点以外,其他所有顶点都与匹配M中的边相关联,则称M为图G的几乎完美匹配.如果对任意v∈V(G), G-v均有完美匹配,则称G是因子临界的.本文中,我们给出了判定一个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件.
|
| 关 键 词： | 拉普拉斯特征值 完美匹配 几乎完美匹配 因子临界 |
Matching and Laplacian Eigenvalues |
| |
| ZHANG Shunzhe,LU Mei,LIU Huiqing.Matching and Laplacian Eigenvalues[J].Acta Mathematicae Applicatae Sinica,2019(2):162-166. |
| |
| Authors: | ZHANG Shunzhe LU Mei LIU Huiqing |
| |
| Institution: | (Hubei Key Laboratory of Applied Mathematics,Faculty of Mathematics and Statistics,Hubei University,Wuhan 430062,China;Department of Mathematical Sciences,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | ZHANG Shunzhe;LU Mei;LIU Huiqing(Hubei Key Laboratory of Applied Mathematics,Faculty of Mathematics and Statistics,Hubei University,Wuhan 430062,China;Department of Mathematical Sciences,Tsinghua University,Beijing 100084,China) |
| |
| Keywords: | Laplacian eigenvalue perfect matching near-perfect matching factor-critical |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
