Properties of Graph Based on Divisor-Euler Functions
Divisor anti euler fuunction graph
Abstract
![](/public/site/graph.png)
Divisor function gives the residues of which divide it. A function denoted by counts the total possible divisors of and gives the list of co-prime integers to . Many graphs had been constructed over these arithmetic functions. Using and , a well known graph named as divisor Euler function graph has been constructed. In this paper, we use divisor function and anti Euler function . We label the symbol to count those residues of which are not co-prime to . By using these functions, we find a new graph, called divisor anti-Euler function graph (DAEFG), denoted as . Let be a DAEFG, where and . The objective of this sequel is to introduce and discuss the properties of DAEFG. In this work, we discuss novel classes of proposed graph with its structure using loops, cycles, components of graph, degree of its vertices, components as complete, bipartite, planar, Hamiltonian and Eulerian graphs. Also, we find chromatic number, chromatic index and clique of these graphs.
Downloads
References
Kannan K, Narasimhan D, Shanmugavelan S. The graph of divisor function D (n). Int J Pure Appl Math. 2015;102(3):483–494. http://dx.doi.org/10.12732/ijpam.v102i3.6
Mahmood MK, Ali S. On super totient numbers, with applications and algorithms to graph labeling. Ars Combinatoria. 2019;143:29–37.
Shanmugavelan S. The Euler function graph G (φ (n)). Int J Pure Appl Math. 2017;116:45–48.
Babujee JB. Euler’s phi function and graph labeling. Int J Contemp Math Sci. 2010;5:977–984.
Rosen KH. Elementary number theory. Pearson Education; 2011.
Liu JB, Nadeem MF, Siddiqui HM, Nazir W. Computing metric dimension of certain families of Toeplitz graphs, IEEE Access. 2019;7:126734–126741. https://doi.org/10.1109/ACCESS.2019.2938579
Okamoto F, Phinezy B, Zhang P. The local metric dimension of a graph. Mathematica Bohemica. 2010;135(3):239–55. https://doi.org/10.21136 /MB.2010.140702
Feng M, Lv B, Wang K. On the fractional metric dimension of graphs. Discrete Appl Math. 2014;170:55–63. https://doi.org/10.1016/j.dam. 2014.01.006
Liu JB, Aslam MK, Javaid M. Local fractional metric dimensions of rotationally symmetric and planar networks. IEEE Access. 2020;8:82404–28420. https://doi.org/10.1109/ACCESS.2020.2991685
Ali S, Mahmood K. New numbers on Euler's totient function with applications. J Math Exten. 2019;14:61–83.
Mahmood MK, Ali S. A novel labeling algorithm on several classes of graphs. Punjab Univ J math. 2017;49:23–35.
Harary F, Melter RA. On the metric dimension of a graph. Ars Combin. 1976;(191-195):1.
Ali S, Ismail R, Campena FJH, Karamti H, Ghani MU. On rotationally symmetrical planar networks and their local fractional metric dimension. Symmetry. 2023;15(2):e530. https://doi.org/10.3390/ sym15020530
Mateen MH, Mahmood MK, Ali S, Alam MA. On symmetry of complete graphs over quadratic and cubic residues. J Chem. 2021;2021:1–9. https://doi.org/10.1155/2021/4473637
Mateen MH, Mahmmod MK, Alghazzawi D, Liu JB. Structures of power digraphs over the congruence equation xp≡ y (mod m) and enumerations. AIMS Math. 2021;6(5):4581–4596.
Farooq M, Abd ul Rehman A, Mahmood MK, Ahmad D. Upper bound sequences of rotationally symmetric triangular prism constructed as Halin graph using local fractional metric dimension. VFAST Trans Math. 2021;9(1):13–27. https://doi.org/10.21015/vtm.v9i1.1020
Sabahat T, Asif S, Abd ur Rehman A. Structures of digraphs arizing from lambert type maps. VFAST Trans Math. 2021;9(1):28–36. https://doi.org/10.21015/vtm.v9i1.1021
Sabahat T, Asif S, Abd ur Rehman A. On fixed points of digraphs over lambert type map. VFAST Trans Math. 2021;9(1):59–65. https://doi.org/10.21015/vtm.v9i1.1023
Ravi V, Desikan K. Brief survey on divisor graphs and divisor function graphs. AKCE Int J Graphs Combin. 2023;20(2):217–225. https://doi.org/10.1080/09728600.2023.2234979
Shanmugavelan S, Rajeswari KT, Natarajan C. A note on indices of primepower and semiprime divisor function graph. TWMS J Appl Eng Math. 2021;11(SI):51–62.
Antalan JR, De Leon JG, Dominguez RP. On $ k $-dprime divisor function graph. arXiv preprint arXiv:2111.02183. https://doi.org/10. 48550/arXiv.2111.02183
Chaudhry F, Husin MN, Afzal F, et al. M-polynomials and degree-based topological indices of tadpole graph. J Disc Math Sci Crypto. 2021;24(7):2059–2072. https://doi.org/10.1080/09720529.2021.1984561
Hameed S, Husin MN, Afzal F, et al. On computation of newly defined degree-based topological invariants of Bismuth Tri-iodide via M-polynomial. J Disc Math Sci Crypto. 2021;24(7):2073–2091. https://doi.org/10.1080/09720529.2021.1972615
Ghani MU, Campena FJ, Pattabiraman K, Ismail R, Karamti H, Husin MN. Valency-Based indices for some succinct drugs by using m-polynomial. Symmetry. 2023;15(3):e603. https://doi.org/10.3390/ sym15030603
Imran M, Khan AR, Husin MN, Tchier F, Ghani MU, Hussain S. Computation of entropy measures for metal-organic frameworks. Molecules. 2023;28(12):e4726. https://doi.org/10.3390/molecules28124726
Javaid M, Alamer A, Sattar A. Topological aspects of dendrimers via connection-based descriptors. CMES-Comput Mod Eng Sci. 2023;135(2):1649–1667. https://doi.org/10.32604/cmes.2022.022832
Sattar A, Javaid M, Bonyah E. Computing connection-based topological indices of dendrimers. J Chem. 2022;2022:e7204641. https://doi.org/10. 1155/2022/7204641
Sattar A, Javaid M, Alam MN. On the studies of dendrimers via connection-based molecular descriptors. Math Prob Eng. 2022;2022:1–13.
Copyright (c) 2023 Asif Rehman
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.