English

Enumeration of Switching Non-isomorphic Signed Wheels

Combinatorics 2021-09-17 v2

Abstract

Two signed graphs are called switching isomorphic to each other if one is isomorphic to a switching of the other. The wheel WnW_n is the join of the cycle CnC_n and a vertex. For 0pn0 \leq p \leq n, ψp(n)\psi_{p}(n) is defined to be the number of switching non-isomorphic signed WnW_n with exactly pp negative edges on CnC_n. The number of switching non-isomorphic signed WnW_n is denoted by ψ(n)\psi(n). In this paper, we compute the values of ψp(n)\psi_{p}(n) for p=0,1,2,3,4,n4,n3,n2,n1,np=0,1,2,3,4,n-4,n-3,n-2,n-1,n and of ψ(n)\psi(n) for n=4,5,...,10n=4,5,...,10. Our method of obtaining ψp(n)\psi_{p}(n) not only count the switching non-isomorphic signed wheels but also generates them.

Cite

@article{arxiv.2106.01265,
  title  = {Enumeration of Switching Non-isomorphic Signed Wheels},
  author = {Deepak Sehrawat and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2106.01265},
  year   = {2021}
}
R2 v1 2026-06-24T02:45:29.873Z