{"id":"arxiv/2605.14176","url":"https://arxiv.org/abs/2605.14176","tags":["math.CO","cs.DM"],"score":0,"title":"Counterexamples to a Conjecture on Laplacian Ratios of Trees","domain":"math.CO","source":"arxiv","authors":["Priyanshu Pant"],"reviews":0,"subject":"math.CO","summary":"For a graph \\(G\\) with no isolated vertices, its Laplacian ratio is defined as \\[ π(G)=\\frac{\\operatorname{per}(L(G))}{\\prod_{v\\in V(G)} d(v)}, \\] where \\(L(G)\\) is the Laplacian matrix of \\(G\\), \\(d(v)\\) is the degree of \\(v\\), and \\(\\operatorname{per}\\) denotes the permanent. Brualdi and Goldwasser asked for the maximum value of \\(π(T)\\) among trees \\(T\\) with a fixed number of vertices. Wu, Dong and Lai recently proposed a conjectural answer to this problem. We give infinite families of counterexamples to their conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}