Paperlane

no. 5 · Friday 30 October 2026

Minimizing the spectral radius of unicyclic graphs with fixed order and dissociation number

Yu Zhou, Yuanyuan Chen, Dan Li and Dandan Fan

math.CO · 21 pp

Abstract

A dissociation set of a graph G is a vertex subset S contained in V(G) such that the induced subgraph G[S] has maximum degree at most 1, and the dissociation number of G is the cardinality of a maximum dissociation set denoted by Φ(G). In this paper, we first derive a sharp lower bound on the dissociation number for all unicyclic graphs. Furthermore, we also study the graphs with minimum spectral radius among all unicyclic graphs with given order and dissociation number and explicitly identify all extremal graphs for \(n-4 \le Φ(G) \le n-1\).

comments
21 pages, 17 figures
fields
Combinatorics
pdf ↗ page arXiv:2610.38539 ↗