图中每条边均属于一个因子的谱条件
组合数学
2024-01-25 v1
摘要
图的因子是一个生成子图。本文分别利用谱半径和无符号拉普拉斯谱半径，为满足以下条件的图提供了谱充分条件：(i) 包含任意给定边的给定大小匹配（特别是1-因子），以及 (ii) 包含任意给定边的、具有一个分支同构于二阶或三阶星的星因子。
引用
@article{arxiv.2401.12984,
title = {Spectral conditions for graphs in which every edge belongs to a factor},
author = {Jin Cai and Bo Zhou},
journal= {arXiv preprint arXiv:2401.12984},
year = {2024}
}
备注
arXiv admin note: substantial text overlap with arXiv:2401.01030