Concerning Some Properties of Signed Graphs Associated With Specific Graphs
Abstract
Two signed graphs are called switching isomorphic if one of them is isomorphic to a switching equivalent of the other. To determine the number of switching non-isomorphic signed graphs on a specific graph, we will establish a method based on the action of its automorphism group. As an application and computational results, we classify all the switching non-isomorphic signed graphs arising from the complete graph K5 and the generalized Petersen graph GP(7; 2). Moreover, some results on the automorphism groups of the target signed graphs are obtained.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2019
- DOI:
- 10.48550/arXiv.1909.06819
- arXiv:
- arXiv:1909.06819
- Bibcode:
- 2019arXiv190906819B
- Keywords:
-
- Mathematics - Combinatorics