错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral radius and component factors in graphs

  • Sizhong Zhou

摘要

Let G be a graph and \(\mathcal {H}\) H be a set of connected graphs. An \(\mathcal {H}\) H -factor of G is a spanning subgraph, whose every component is isomorphic to a member of \(\mathcal {H}\) H . An \(\mathcal {H}\) H -factor is also referred as a component factor. In this article, we present a spectral condition for a graph to admit a \(\{P_2,C_3, P_5,\mathcal {T}(3)\}\) { P 2 , C 3 , P 5 , T ( 3 ) } -factor, where \(\mathcal {T}(3)\) T ( 3 ) is one special family of tree. Furthermore, we construct two extremal graphs to claim that the bounds on the spectral radius in our main result are sharp.