Athira P. Ranjith     (Christ University, Bangalore-560029, Karnataka, India)
Joseph Varghese Kureethara     (Christ University, Bangalore-560029, Karnataka, India)


In this paper, the study of sum signed graphs is continued. The balancing and switching nature of the graphs are analyzed. The concept of  \(rna\) number is revisited and an important relation between the number and its complement is established.


Balanced signed graph, \(rna\) number, \(rna\) complement number

Full Text:



  1. Acharya B.D. Spectral criterion for cycle balance in networks. J. Graph Theory, 1980. Vol. 4, No. 1. P. 1–11. DOI: 10.1002/jgt.3190040102
  2. Acharya M., Kureethara J.V. Parity Labeling in Signed Graphs. 2021. 10 p. arXiv:2012.07737v2 [math.CO]
  3. Acharya M., Kureethara J.V., Zaslavasky T. Characterizations of some parity signed graphs. Australas. J. Combin., 2021. Vol. 81. No. 1. P. 89–100.
  4. Bhat M.A., Pirzada S. On equienergetic signed graphs. Discrete Appl. Math., 2015. Vol. 189. P. 1–7. DOI: 10.1016/j.dam.2015.03.003
  5. Harary F. On the notion of balance of a signed graph. Michigan Math. J., 1953/1954. Vol. 2, No. 2. P. 143–146. DOI: 10.1307/mmj/1028989917
  6. Harary F. Structural duality. Behavioural Sciences, 1957. Vol. 2, No. 4. P. 255–265. DOI: 10.1002/bs.3830020403
  7. Ranjith A.P., Kureethara J.V. Sum signed graphs - I. AIP Conf. Proc., 2020. Vol. 2261, No. 1. Art. no. 030047. DOI: 10.1063/5.0019053
  8. Sudev N.K., Germina K.A. A study on topological integer additive set-labeling of graphs. Electron. J. Graph Theory Appl., 2015. Vol. 3, No. 1. P. 70–84. DOI: 10.5614/ejgta.2015.3.1.8
  9. Zaslavsky T. Signed graphs. Discrete Appl. Math., 1982. Vol. 4, No. 1. P. 47–74. DOI: 10.1016/0166-218X(82)90033-6


Article Metrics

Metrics Loading ...


  • There are currently no refbacks.