← All problems

Conjecture on the super edge-magic total strength of odd-cycle unicyclic graphs

3 years old · documented by

Let G(n;k1,…,kn)G(n;k_{1},\dots,k_{n}) be the super edge-magic total unicyclic (p,q)(p,q)-graph consisting of an odd cycle

Cn={a1,a2,…,an}C_n=\{a_1,a_2,\dots,a_n\}

and kik_i pendant vertices adjacent to each aia_i, for 1≤i≤n1\leq i\leq n. Here sm(G)s m(G) denotes the super edge-magic total strength of GG. Super edge-magic total strength conjecture.

sm(G(n;k1,…,kn))=2q+n+32.s m(G(n;k_{1},\dots,k_{n}))=2q+\frac{n+3}{2}.

The claim extends the known exact value for the uniform family ki=kk_i=k, while the paper presents computations for certain graphs in this broader family as supporting evidence; its general validity remains open.

References
  1. Nayana Shibu Deepthi, “Super edge-magic total strength of some unicyclic graphs”, arXiv:2212.05329 (2022).

Progress summary

Refreshed
Open

The proposed formula is proved only for several special families, and the full conjecture remains open.

The conjecture asserts the stated value of super edge-magic total strength for every odd-cycle unicyclic graph with arbitrary nonnegative pendant counts. The available paper presents its general validity as open.

Known results and June 30, 2024 development

The June 30, 2024 paper proves the formula for the uniform family ki=kk_i=k, for G(n;k,…,k,k+c)G(n;k,\dots,k,k+c) in its stated range, for G(n;k,…,k,k−c)G(n;k,\dots,k,k-c), and for the specified two-exceptional-vertex family G(n;k,r)G(n;k,r) with odd rr. It describes these results as supporting evidence, not a proof for arbitrary (k1,…,kn)(k_1,\dots,k_n).

Community submission (unverified)

Posted 2026-11-07: A submitted proof argues that G(7;0,0,0,0,0,0,4)G(7;0,0,0,0,0,0,4) has sm(G)=26sm(G)=26, contradicting the conjectured value 2727. This claim has not been independently corroborated.

Current status (as of November 2026): The conjecture is established for several special families, while the general case remains open; the submitted counterexample is unverified.

Sources

Solutions 1

Exact super edge-magic total strength of a seven-cycle with four leaves at one vertexSee full solutionHide full solution

Result and scope. G(7;0,0,0,0,0,0,4) has an SEMT labeling with constant 26 (and sm=26 exactly by an ordinary degree-rearrangement bound), contradicting Deepthi Conjecture 1 sm(G(n;k_1..k_n)) = 2q+(n+3)/2 = 27 on its nonnegative leaf-count domain.

Complete proof: Exact super edge-magic total strength of a seven-cycle with four leaves at one vertex · PDF.

The paper page contains the supplementary proof-source JSON and extract_sources.py. The linked paper supplies the complete argument and states the precise scope of the Lean certificate, ordinary proofs, supporting computations, and source interpretation. Those qualifications are retained here; a supporting computation is not a proof of a broader statement.

This is an AI-assisted research preprint. Internal review is not external journal peer review. Bounded prior-art searches do not establish worldwide priority. See the paper for formalization and trust limits.