Vol. 23 No. 4 (2024): Upcoming Articles
Research Articles

Some Graph Invariants of the Identity Graph of Non-cyclic group Zm X Zn

  • Archana Rajeev,
  • Beena S
Archana Rajeev
University of Kerala

Published 2024-12-23

Keywords

  • Identity graph,
  • Connectivity,
  • Independence number,
  • Matching number,
  • Covering numbers,
  • Chromatic numbers
    • ...More
    Less

Copyright (c) 2024

Creative Commons License

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

Abstract

In this paper, we discuss some graph invariants such as connectivity, minimum degree, independence number, matching number, covering numbers and chromatic numbers of the identity graph of Zm × Zn where gcd(m, n) 6 is not equal to 1.

References

  1. Amina Muhammad Lawan, On the Identity Graph of Symmetric Group of Degree Four(S4),Abacus (Mathematics Science Series), Volume 47, No. 1, December 2020.
  2. Frank Harary, Graph Theory, Narosa Publishing House, 2001
  3. G. Suresh Singh, Graph Theory, PHI Learning Private Limited, 2010
  4. Joseph A. Gallian, Contemporary Abstract Algebra, Cengage Learning India Private Limited, Eighth Edition, 2013
  5. K. Aruna Sakthi, R. Rajeswari and N. Meenakumari, Analysis of Identity Graph of Finite Group with Reference to Various Types of Resolving Sets, Advances and Applications in Mathematical Sciences, Volume 22, Issue 6, 1079-1092, April 2023
  6. Mamika Ujianita Romdhini, Athirah Nawawi, Faisal Al-Sharqi and Salwa, On Spectrum and Energy of Identity Graph for Group of Integers Modulon, Zn, European Journal of Pure and Applied Mathematics, Vol. 17, No. 4, 2915-2929, 2024
  7. Nazmiye Feyza Yalcin and Yakup Kirgil, Identity graphs of finite cyclic groups, J.BAUN Inst.Sci.Technol, 22(1), 149-158, 2020
  8. W. B. Vasantha Kandasamy and Florentin Smarandache, Groups as Graphs, Editura CuArt 2009, http://www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm