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

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

V(GP(n,k))=ui:iZnvi:iZnV(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:iZnvivi+k:iZnuivi:iZn.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 k2k\ge 2, there exists a positive integer n0n_0 such that GP(n,k)GP(n,k) is not distance-balanced for every nn0n\ge n_0. The conjecture was positively resolved by Yang et al.; in fact, if k2k\ge 2 and n>6k2n>6k^2, then GP(n,k)GP(n,k) is not distance-balanced.

Sources & referencesView supporting material

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.