{"id":"arxiv/2603.14791","url":"https://arxiv.org/abs/2603.14791","tags":["math.CO"],"score":0,"title":"Connected graphs minimizing the spectral radius for given order and dissociation number","domain":"math.CO","source":"arxiv","authors":["Zejun Huang","Jiahui Liu","Chenxi Yang"],"reviews":0,"subject":"math.CO","summary":"A dissociation set in a graph is a subset of vertices which induces a subgraph with maximum degree at most one. The dissociation number of a graph is the maximum cardinality of its dissociation sets. In this paper, we consider the $n$-vertex connected graphs with a given dissociation number that attain the minimum spectral radius. By using structure analysis and constructing difference equations, we characterize the extremal graphs with dissociation number $n-3$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}