Indexed metadata

Extremal spectral result of outerplanar graphs without P3lP_{3\cdot l}

Fulong Ye, Yuxiang Liu, Ligong Wang

Source record

Source: arXiv

Published: Sep 21, 2026

arXiv: 2609.24080

Open original source ↗

Source abstract

A graph GG is FF-free if it does not contain FF as a subgraph. Let spex(n,F)\mathrm{spex}(n,F) be the maximum spectral radius over all nn-vertex FF-free outerplanar graphs. For integers t1t\geq1 and l2l\geq2, let PtlP_{t\cdot l} be the starlike tree with tt branches of length l1l-1. For sufficiently large nn, Yin, Li, and Meng [arXiv:2504.04364v1] characterized the unique extremal graph for spex(n,Ptl)\mathrm{spex}(n,P_{t\cdot l}) when t=1t=1, t=2t=2, or t4t\geq4. They left the case t=3t=3 open and proposed a natural candidate for the extremal graph. We show that this candidate is not extremal and determine the unique extremal graph for spex(n,P3l)\mathrm{spex}(n,P_{3\cdot l}). For every l3l\geq3 and all sufficiently large nn, this unique extremal graph is K1(2P2l3qPl2Pr),K_1\vee\bigl(2P_{2l-3}\cup qP_{l-2}\cup P_r\bigr), where qq and rr are integers satisfying n=2(2l3)+q(l2)+r+1,n=2(2l-3)+q(l-2)+r+1, q0,q\geq0, 0r<l2.0\leq r<l-2.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Extremal spectral result of outerplanar graphs without $P_{3\cdot l}$ — Mathematical Frontier Network