{"id":"arxiv/2610.36127","url":"https://arxiv.org/abs/2610.36127","tags":["math.CO"],"score":0,"title":"Trace-minimal graphs maximizing the number of spanning trees","domain":"math.CO","source":"arxiv","authors":["Pablo Romero","Louis Petingi"],"reviews":0,"subject":"math.CO","summary":"A classical problem in spectral graph theory is to determine, among all simple graphs with a fixed number of vertices and edges, those that maximize the number of spanning trees. Such graphs are called $t$-optimal. Petingi and Rodríguez [Discr. Math. 244 (2002), 351-373] reduced the construction of infinitely many $t$-optimal graphs to the determination of almost-regular graphs with a minimum number of induced $3$-paths, known as almost-regular $ν$-min graphs. They conjectured that the class of $d$-regular $ν$-min graphs is invariant under the addition or deletion of copies of the complete…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}