{"id":"arxiv/2607.04324","url":"https://arxiv.org/abs/2607.04324","tags":["math.CO"],"score":0,"title":"Connected graphs with a large dissociation number attaining the minimum spectral radius","domain":"math.CO","source":"arxiv","authors":["Zejun Huang","Chenxi Yang"],"reviews":0,"subject":"math.CO","summary":"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 $n$ and a given dissociation number $ψ$. For $ψ=n-k$ with $k\\ge 4$ fixed and $n$ 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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-05","reactions":{}}