Connected graphs with a large dissociation numberattaining the minimum spectral radius
Combinatorics
2026-07-05 v1
Abstract
A dissociation set in a graph is a subset of vertices that induces a subgraph of maximum degree at most one, which is a natural generalization of the notion of an independent set. The dissociation number of a graph is defined as the maximum cardinality of a dissociation set. This paper studies the minimum spectral radius of connected graphs with a given order and a given dissociation number . For with fixed and sufficiently large, we establish both upper and lower bounds for this minimum spectral radius and prove the extremal graphs must belong to a specific graph class.
Cite
@article{arxiv.2607.04324,
title = {Connected graphs with a large dissociation numberattaining the minimum spectral radius},
author = {Zejun Huang and Chenxi Yang},
journal= {arXiv preprint arXiv:2607.04324},
year = {2026}
}