The extremal spectral radius of outerplanar graphs without Ck

An outerplanar graph is a graph which can be embedded in the plane so that all vertices are on one face, say the outer face. Let [Formula: see text] be a cycle of length [Formula: see text] with [Formula: see text]. Among the set of outerplanar graphs on [Formula: see text] vertices without [Formula: see text], we first obtain that the extremal graph having the maximum spectral radius contains a subgraph [Formula: see text] for [Formula: see text] and [Formula: see text] and then we deduce the unique extremal graph having the maximum spectral radius for [Formula: see text] and [Formula: see text], where [Formula: see text] is the star with [Formula: see text] vertices. Furthermore, for [Formula: see text], among the set of outerplanar graphs without [Formula: see text] on [Formula: see text] vertices, we get that the star [Formula: see text] is the unique extremal graph having the maximum spectral radius.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-10-16
DOI
https://doi.org/10.1142/s1793830924501064
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The extremal spectral radius of outerplanar graphs without Ck

Shi Han, Youxian Sun, Wen-Huan Wang
Discrete Mathematics Algorithms and Applications
Graph theory and applications
article

The extremal spectral radius of outerplanar graphs without Ck

Shi Han, Youxian Sun, Wen-Huan Wang
article en

Abstract

An outerplanar graph is a graph which can be embedded in the plane so that all vertices are on one face, say the outer face. Let [Formula: see text] be a cycle of length [Formula: see text] with [Formula: see text]. Among the set of outerplanar graphs on [Formula: see text] vertices without [Formula: see text], we first obtain that the extremal graph having the maximum spectral radius contains a subgraph [Formula: see text] for [Formula: see text] and [Formula: see text] and then we deduce the unique extremal graph having the maximum spectral radius for [Formula: see text] and [Formula: see text], where [Formula: see text] is the star with [Formula: see text] vertices. Furthermore, for [Formula: see text], among the set of outerplanar graphs without [Formula: see text] on [Formula: see text] vertices, we get that the star [Formula: see text] is the unique extremal graph having the maximum spectral radius.

Discrete Mathematics Algorithms and ApplicationsVol. 17(07)
Shanghai University (CN)
Openalex Percentile: Top 72%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.