English

Counterexamples to a Conjecture on Laplacian Ratios of Trees

Combinatorics 2026-05-15 v1 Discrete Mathematics

Abstract

For a graph GG with no isolated vertices, its Laplacian ratio is defined as π(G)=per(L(G))vV(G)d(v), \pi(G)=\frac{\operatorname{per}(L(G))}{\prod_{v\in V(G)} d(v)}, where L(G)L(G) is the Laplacian matrix of GG, d(v)d(v) is the degree of vv, and per\operatorname{per} denotes the permanent. Brualdi and Goldwasser asked for the maximum value of π(T)\pi(T) among trees TT 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.

Keywords

Cite

@article{arxiv.2605.14176,
  title  = {Counterexamples to a Conjecture on Laplacian Ratios of Trees},
  author = {Priyanshu Pant},
  journal= {arXiv preprint arXiv:2605.14176},
  year   = {2026}
}