Mohar's HL-index conjecture for planar subcubic graphs

About 13 years old · traced to

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.

References

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.