Spectral radius and size conditions for fractional $(a,b,m)$-covered graphs
Zengzhao Xu, Ligong Wang, Weige Xi

TL;DR
This paper characterizes when a graph is fractional $(a,b,m)$-covered using spectral radius and size conditions, extending the understanding of fractional graph coverings.
Contribution
It introduces spectral radius and size criteria for fractional $(a,b,m)$-covered graphs, providing new theoretical characterizations.
Findings
Spectral radius conditions for fractional $(a,b,m)$-covered graphs
Size conditions for fractional $(a,b,m)$-covered graphs
Theoretical characterization of fractional graph coverings
Abstract
A fractional -covered graph is a generalization of the concept of a fractional -covered graph. For any with edge set , if there exists a fractional -factor (the corresponding fractional indicator function is ) such that for any , then the graph is called a fractional -covered graph. In this paper, we characterize the conditions for a graph to be a fractional -covered graph from the perspectives of spectral radius and size, respectively.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Tensor decomposition and applications · Neural Networks Stability and Synchronization
