Ilić and Ilić's minimum Laplacian-coefficient conjecture for unicyclic graphs
Ilić and Ilić's minimum Laplacian-coefficient conjecture for unicyclic graphs
Let be the set of -vertex unicyclic graphs with leaves, and let be the balanced starlike unicyclic graph of order , with leaves and girth , obtained with attachment parameter . For graphs on vertices, write when every Laplacian coefficient of is at most the corresponding coefficient of .
Ilić and Ilić's conjecture. Among all -vertex unicyclic graphs, the graph has the minimum Laplacian coefficients , ; equivalently, is the only minimal element in the poset .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.