摘要
Let k⋅P3 denote the graph consisting of k vertex-disjoint paths on three vertices. The Brualdi–Solheid–Turán type problem asks for the maximum spectral radius of an n -vertex graph that does not contain a given subgraph. In this paper, we study the Brualdi–Solheid–Turán type problem for k⋅P3-free graphs. More precisely, for all positive integers n and k≥2, we determine the maximum spectral radius of an n -vertex k⋅P3-free graph and completely characterize the corresponding extremal graphs. Our results show that, although the spectral extremal graphs belong to graph families similar to those arising in the edge-extremal setting, the underlying extremal mechanism is fundamentally different. In particular, we identify a sharp structural transition at n=7k−1, obtain a spectral analogue of the classical Turán type result for k⋅P3-free graphs, and strengthen earlier results by removing the restriction on n .
| 源语言 | 英语 |
|---|---|
| 文章编号 | 115232 |
| 期刊 | Discrete Mathematics |
| 卷 | 349 |
| 期 | 10 |
| DOI | |
| 出版状态 | 已出版 - 10月 2026 |
指纹
探究 'The maximum spectral radius of k ⋅ P3-free graphs' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver