On Some Properties of Signed Cayley Graph Sn
Open Access
- 27 July 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 10 (15) , 2633
Abstract
We define the signed Cayley graph on Cayley graph denoted by , and study several properties such as balancing, clusterability and sign-compatibility of the signed Cayley graph . Apart from it we also study the characterization of the canonical consistency of , for some n.
Keywords
Funding Information
- DST (MTR/2018/000607)
- South Asian University (MTR/2018/000607)
This publication has 14 references indexed in Scilit:
- Unitary Cayley Meet Signed GraphsElectronic Notes in Discrete Mathematics, 2017
- Balanced Signed Total Graphs of Commutative RingsGraphs and Combinatorics, 2016
- Consistency in the Naturally Vertex-Signed Line Graph of a Signed GraphBulletin of the Malaysian Mathematical Sciences Society, 2015
- Characterization of Signed Graphs Whose Iterated Signed Line Graphs are Balanced or S-ConsistentBulletin of the Malaysian Mathematical Sciences Society, 2015
- On The Unitary Cayley Ring Signed Graphs$S_n^\oplus$Journal of Interconnection Networks, 2013
- Signed analogs of bipartite graphsDiscrete Mathematics, 1998
- Representations of graphs modulo nJournal of Graph Theory, 1994
- A characterization of consistent marked graphsJournal of Graph Theory, 1992
- Clustering and Structural Balance in GraphsHuman Relations, 1967
- On the notion of balance of a signed graph.The Michigan Mathematical Journal, 1953