跳到主要导航 跳到搜索 跳到主要内容

The maximum spectral radius of k ⋅ P3-free graphs

  • Northwestern Polytechnical University Xian
  • Kyungpook National University

科研成果: 期刊稿件文章同行评审

摘要

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' 的科研主题。它们共同构成独一无二的指纹。

引用此