Subquartic saturation-number conjecture

From papers

Let GG be a connected simple graph, and let μ(G)\mu^{*}(G) denote its saturation number, the minimum cardinality of a maximal matching. Let

H(G)={u,v}E(G)2d(u)+d(v)H(G)=\sum_{\{u,v\}\in E(G)}\frac{2}{d(u)+d(v)}

be its harmonic index. A graph is subquartic when its maximum degree is at most four. Subquartic saturation-number conjecture. Every connected subquartic graph satisfies

μ(G)H(G).\mu^{*}(G)\leq H(G).

The inequality has been verified by exhaustive search for subquartic graphs with at most eleven vertices, but the source presents the assertion as a conjecture for the whole class. Its status beyond the checked finite range remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Chakshu Gupta, “Sharp bounds between the saturation number and the harmonic index”, arXiv:2606.15761 (2026).

Solutions 0

No solutions have been posted yet.