Abstract
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 .
| Original language | English |
|---|---|
| Article number | 115232 |
| Journal | Discrete Mathematics |
| Volume | 349 |
| Issue number | 10 |
| DOIs | |
| State | Published - Oct 2026 |
Keywords
- Brualdi–Solheid–Turán type problem
- Disjoint paths
- Extremal graph
- Spectral radius
Fingerprint
Dive into the research topics of 'The maximum spectral radius of k ⋅ P3-free graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver