Mohar's HL-index conjecture for planar subcubic graphs
Mohar's HL-index conjecture for planar subcubic graphs
Let be a simple graph of order , and let its adjacency eigenvalues be
A graph is subcubic if its maximum degree is at most , and it is planar if it can be drawn in the plane without edge crossings. Define the HL-index by
where
Mohar's HL-index conjecture. For every subcubic planar graph ,
Mohar proved the weaker bound for every subcubic graph. The conjecture asserts the sharper bound for planar subcubic graphs and remains unresolved based on the supplied text.
Sources & referencesView supporting material
Primary source
Yuzhenni Wang and Xiao-Dong Zhang, “A note on median eigenvalues of subcubic graphs”, arXiv:2311.01884 (2023).
Additional references
2 papers in this index state this conjecture (2013–2023). The statement above is taken from the most recent of them; the others are arXiv:1309.7395.
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.