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

A sharp upper bound on the spectral radius of θ(1, 3, 3)-free graphs with given size

  • Northwestern Polytechnical University Xian

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

摘要

A graph G is F-free if G does not contain F as a subgraph. Let ρ(G) be the spectral radius of a graph G. Let θ(1, p, q) denote the theta graph, which is obtained by connecting two distinct vertices with three internally disjoint paths with lengths 1, p, q, where p ≤ q. Let Sn,k denote the graph obtained by joining every vertex of Kk to n − k isolated vertices and S(formula Presented) denote the graph obtained from Sn,k by deleting an edge incident to a vertex of degree k, respectively. In this paper, we show that if (formula Presented) for a graph G with even size m ≥ 92, then G contains a θ(1, 3, 3) unless (formula Presented).

源语言英语
页(从-至)11969-11980
页数12
期刊Filomat
39
33
DOI
出版状态已出版 - 2025

指纹

探究 'A sharp upper bound on the spectral radius of θ(1, 3, 3)-free graphs with given size' 的科研主题。它们共同构成独一无二的指纹。

引用此