English

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 nn and a given dissociation number ψ\psi. For ψ=nk\psi=n-k with k4k\ge 4 fixed and nn 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}
}