Spectral conditions for factor-criticality of graphs

التفاصيل البيبلوغرافية
العنوان: Spectral conditions for factor-criticality of graphs
المؤلفون: Cai, Jin, Zhou, Bo
سنة النشر: 2024
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics
الوصف: A graph $G$ is $k$-factor-critical if $G-S$ has a perfect matching for any $k$-subset $S$ of the vertex set of $G$. In this paper, we investigate the factor-criticality of graphs with fixed minimum degree and provide sufficient conditions for such graphs to be $k$-factor-critical in terms of spectral radius and signless Laplacian spectral radius.
نوع الوثيقة: Working Paper
الوصول الحر: http://arxiv.org/abs/2401.01030Test
رقم الانضمام: edsarx.2401.01030
قاعدة البيانات: arXiv