EUVIMEDEUVIMED entdecken
Crossref

Spectral radius and rainbow k-factors of graphs

Liwen Zhang, Zhiyuan Zhang

Linear Algebra and its Applications · 2026-04 · 735 · 307-318

DOI: 10.1016/j.laa.2026.01.022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2026-04. Verfasst von Liwen Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 29 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $\mathcal{G}=\{G_1,\ldots, G_{\frac{kn}{2}}\}$ be a set of graphs on the same vertex set $V=\{1,\dots,n\}$ where $k\cdot n$ is even. We say $\mathcal{G}$ admits a rainbow $k$-factor if there exists a $k$-regular graph $F$ on the vertex set $V$ such that all edges of $F$ are from different members of $\mathcal{G}$. In this paper, we show a sufficient spectral condition for the existence of a rainbow $k$-factor for $k\geq 2$, which is that if $\rho(G_i)\geq\rho(K_{k-1}\vee(K_1\cup K_{n-k}))$ for each $G_i\in \mathcal{G}$, then $\mathcal{G}$ admits a rainbow $k$-factor unless $G_1=G_2=\cdots=G_{\frac{kn}{2}}\cong K_{k-1}\vee(K_1\cup K_{n-k})$.

Zitieren

APA

Zhang, L., & Zhang, Z. (2026). Spectral radius and rainbow k-factors of graphs. Linear Algebra and its Applications, 735, 307-318. https://doi.org/10.1016/j.laa.2026.01.022

Vancouver

Zhang L, Zhang Z. Spectral radius and rainbow k-factors of graphs. Linear Algebra and its Applications. 2026;735:307-318. doi:10.1016/j.laa.2026.01.022

BibTeX
@article{Zhang2026,
  author = {Zhang, Liwen and Zhang, Zhiyuan},
  title = {Spectral radius and rainbow k-factors of graphs},
  journal = {Linear Algebra and its Applications},
  year = {2026},
  volume = {735},
  pages = {307--318},
  doi = {10.1016/j.laa.2026.01.022}
}
Kostenlos starten →