Computation of CTI of Certain Graphs

Authors

  • Albina. A  Department of Mathematics, L.R.G. Govt. Arts College(W), Tirupur, India
  • Manonmani. A  Department of Mathematics, L.R.G. Govt. Arts College(W), Tirupur, India

Keywords:

Chromatic Zagreb Indices, Complete Graph, Cycle Graph, Irregularity Index and Line graph.

Abstract

Topological indices are real numbers that remain unchanged under graph isomorphism. In the literature, chromatic analogues to topological indices proposed in 2017. Most recently, studies of chromatic Zagreb indices have obtained. In this study, the idea of chromatic topological indices and irregularity indices of cycle graphs, complete graphs and corresponding line graphs were discussed.

References

  1. Albina A and Mary U “A STUDY ON COLORING OF SOME GRAPHS” Published in Journal of Contemporary Studies in Discrete Mathematics and Applications (NSDMA-2017) at the Centre of Studies in Discrete Mathematics, February 2018.
  2. B. Zhou, (2004). “Zagreb indices”, MATCH Commun. Math. Comput. Chem., 52: 113–118.
  3. B. Zhou and I. Gutman, (2005). “Further properties of Zagreb indices”, MATCH Commun. Math. Comput. Chem., 54: 233–239.
  4. H. Abdo, S. Brandt and D. Dimitrov, (2014). “The total irregularity of a graph”, Discrete Math. Theor. Computer Sci., 16(1): 201–206.
  5. I. Gutman and N. Trinajstic, (1972). “Graph theory and molecular orbitals, total  electron energy of alternant hydrocarbons”, Chem. Phys. Lett., 17: 535–538, DOI:10.1016/0009-2614(72)85099-1.
  6. J.Kok, N.K. Sudev, U. Mary, (2017). “On chromatic Zagreb indices of certain graphs”, Discrete Math. Algorithm. Appl., 9(1), 1-11, DOI: 10.1142/S1793830917500148.
  7. Mary U, Rajam K, Monalisa S, A Study on Zagreb indices And Co-indices of Product of cycle graphs, Journal of architecture & technology vol 12, Oct (2020)10381043.
  8. S.N. Daoud, (2017). “Edge odd graceful labelling of some path and cycle related graphs’, AKCE Int. Journal of graphs and combinatorics, 14, 178-203.

Books

  1. D.B. West, (2001). Introduction to graph theory, Pearson Education, Delhi.
  2. F. Harary, (2001). Graph theory, Narosa Publications, New Delhi.
  3. J.A. Bondy, U.S.R. Murty, (2008). Graph theory, Springer, New York.
  4. G. Chartrand and L. Lesniak, (2000). Graphs and digraphs, CRC Press, Boca Raton.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2022-11-30

Issue

Volume 8, Issue 6, November-December-2022

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Albina. A, Manonmani. A, " Computation of CTI of Certain Graphs" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 8, Issue 6, pp.67-71, November-December-2022.