Eigenvalues and parity factors in graphs
Combinatorics
2021-11-29 v1
Abstract
Let be a graph and let be nonnegative integer-valued functions defined on such that and for all . A -parity factor of is a spanning subgraph such that for each vertex , and . We prove sharp upper bounds for certain eigenvalues in an -edge-connected graph with given minimum degree to guarantee the existence of a -parity factor; we provide graphs showing that the bounds are optimal. This result extends the recent one of the second author (2022), extending the one of Gu (2014), Lu (2010), Bollb{\'a}s, Saito, and Wormald (1985), and Gallai (1950).
Cite
@article{arxiv.2111.12966,
title = {Eigenvalues and parity factors in graphs},
author = {Donggyu Kim and Suil O},
journal= {arXiv preprint arXiv:2111.12966},
year = {2021}
}
Comments
16 pages, 1 figure