Mohar's HL-index conjecture for planar subcubic graphs

Let GG be a simple graph of order nn, and let its adjacency eigenvalues be

λ1(G)λn(G).\lambda_1(G)\ge\dots\ge\lambda_n(G).

A graph is subcubic if its maximum degree is at most 33, and it is planar if it can be drawn in the plane without edge crossings. Define the HL-index by

R(G)=max{λh(G),λl(G)},R(G)=\max\left\{|\lambda_h(G)|,|\lambda_l(G)|\right\},

where

h=n+12,l=n+12.h=\left\lfloor\frac{n+1}{2}\right\rfloor,\qquad l=\left\lceil\frac{n+1}{2}\right\rceil.

Mohar's HL-index conjecture. For every subcubic planar graph GG,

R(G)1.R(G)\le 1.

Mohar proved the weaker bound R(G)2R(G)\le\sqrt{2} 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

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.