Extremal spectral result of outerplanar graphs without P3cdot l

Fulong Ye; Yuxiang Liu; Ligong Wang

En palabras de los autores

A graph $G$ is $F$ -free if it does not contain $F$ as a subgraph. Let $s p e x (n, F)$ be the maximum spectral radius over all $n$ -vertex $F$ -free outerplanar graphs. For integers $t \geq 1$ and $l \geq 2$ , let $P_{t \cdot l}$ be the starlike tree with $t$ branches of length $l - 1$ . For sufficiently large $n$ , Yin, Li, and Meng [arXiv:2504.04364v1] characterized the unique extremal graph for $s p e x (n, P_{t \cdot l})$ when $t = 1$ , $t = 2$ , or $t \geq 4$ . They left the case $t = 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 $s p e x (n, P_{3 \cdot l})$ . For every $l \geq 3$ and all sufficiently large $n$ , this unique extremal graph is $K_{1} \lor (2 P_{2 l - 3} \cup q P_{l - 2} \cup P_{r}),$ where $q$ and $r$ are integers satisfying $n = 2 (2 l - 3) + q (l - 2) + r + 1,$ $q \geq 0,$ $0 \leq r < l - 2.$

Resultado principalLimitación que admiten los autores

Extremal spectral result of outerplanar graphs without P3⋅l​

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

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

On infinite families of $[P_{n}]$ -irregular graphs