SUM SIGNED GRAPHS – II

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

Abstract


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.

Keywords


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

Full Text:

PDF

References


  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




DOI: http://dx.doi.org/10.15826/umj.2023.1.010

Article Metrics

Metrics Loading ...

Refbacks

  • There are currently no refbacks.