Ilić and Ilić's minimum Laplacian-coefficient conjecture for unicyclic graphs

Let Un,l\mathcal{U}_{n,l} be the set of nn-vertex unicyclic graphs with ll leaves, and let Un,l3,0U_{n,l}^{3,0} be the balanced starlike unicyclic graph of order nn, with ll leaves and girth 33, obtained with attachment parameter p=0p=0. For graphs on nn vertices, write GHG\preceq H when every Laplacian coefficient of GG is at most the corresponding coefficient of HH.

Ilić and Ilić's conjecture. Among all nn-vertex unicyclic graphs, the graph Un,l3,0U_{n,l}^{3,0} has the minimum Laplacian coefficients ckc_k, k=0,,nk=0,\dots,n; equivalently, Un,l3,0U_{n,l}^{3,0} is the only minimal element in the poset (Un,l,)(\mathcal{U}_{n,l},\preceq).

The conjecture concerns the simultaneous minimization of all Laplacian coefficients within unicyclic graphs with a fixed number of leaves. It is explicitly stated later in the paper to be false, so the original conjecture is refuted.

Sources & referencesView supporting material

Primary source

Jie Zhang and Xiao-Dong Zhang, “Laplacian coefficients of unicyclic graphs with the number of leaves and girth”, arXiv:1311.1987 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.