Jerebic's eventual non-distance-balancedness conjecture for generalized Petersen graphs

About 2 years old · traced to

Let n≥3n\ge 3 and 1≤k<n/21\le k<n/2. The generalized Petersen graph GP(n,k)GP(n,k) has vertex set

V(GP(n,k))=ui:i∈Zn∪vi:i∈ZnV(GP(n,k))=\\{u_i:i\in\mathbb{Z}_n\\}\cup\\{v_i:i\in\mathbb{Z}_n\\}

and edge set

E(GP(n,k))=uiui+1:i∈Zn∪vivi+k:i∈Zn∪uivi:i∈Zn.E(GP(n,k))=\\{u_iu_{i+1}:i\in\mathbb{Z}_n\\}\cup\\{v_iv_{i+k}:i\in\mathbb{Z}_n\\}\cup\\{u_iv_i:i\in\mathbb{Z}_n\\}.

Jerebic's conjecture. For any k≥2k\ge 2, there exists a positive integer n0n_0 such that GP(n,k)GP(n,k) is not distance-balanced for every n≥n0n\ge n_0. The conjecture was positively resolved by Yang et al.; in fact, if k≥2k\ge 2 and n>6k2n>6k^2, then GP(n,k)GP(n,k) is not distance-balanced.

References

Primary source

Gang Ma, Jianfeng Wang and Sandi Klavžar, “On \1,2\-distance-balancedness of generalized Petersen graphs”, arXiv:2407.02635 (2024).

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.