Skip to main navigation Skip to search Skip to main content

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

  • Northwestern Polytechnical University Xian

Research output: Contribution to journalArticlepeer-review

Abstract

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).

Original languageEnglish
Pages (from-to)11969-11980
Number of pages12
JournalFilomat
Volume39
Issue number33
DOIs
StatePublished - 2025

Keywords

  • Spectral Turán type problem
  • Spectral radius
  • theta graph

Fingerprint

Dive into the research topics of 'A sharp upper bound on the spectral radius of θ(1, 3, 3)-free graphs with given size'. Together they form a unique fingerprint.

Cite this