{"id":"arxiv/2609.18367","url":"https://arxiv.org/abs/2609.18367","tags":["math.CO","math.DS","math.SP"],"score":0,"title":"Generating Functions and the Minimum Spectral Radius in Strongly Connected Digraphs with $m+2$ Edges","domain":"math.CO","source":"arxiv","authors":["Rostislav Klech"],"reviews":0,"subject":"math.CO","summary":"We study the minimum adjacency spectral radius in the class $\\mathcal{SC}_{m+2}(m)$ of strongly connected digraphs with $m$ vertices and $m+2$ edges. Using generating functions for directed paths, we associate with the relevant digraphs topological polynomials whose smallest positive roots determine the corresponding spectral radii. Based on an ear decomposition, we obtain a complete structural classification of $\\mathcal{SC}_{m+2}(m)$ by showing that every digraph in this class can be obtained from a butterfly digraph by attaching a single ear. This reduces the extremal problem to the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}