Original Research Article

Article volume = 2021 and issue = 1

Pages: 67–83

Article publication Date: November, 1, 2021

You can download PDF file of the article here: Download

Visited 19 times and downloaded 9 times

On K-Dprime Divisor Function Graph

John Rafael M. Antalan, Jerwin G. De Leon, Regine P. Dominguez

Department of Mathematics and Physics, College of Science, Central Luzon State University (3120), Science City of Mu˜noz, Nueva Ecija, Philippines


Let p and q be distinct primes. The semiprime divisor function graph denoted by GD(pq), is the graph with vertex set V(GD(pq)) = f1, p, q, pqg and edge set E(GD(pq)) = ff1, pg, f1, qg, f1, pqg, fp, pqg, fq, pqgg. The semiprime divisor function graph is a special type of divisor function graph GD(n) in which n = pq. Recently, the energy and some indices of semiprime divisor function graph have been determined. In this paper, we introduce a natural extension to the semiprime divisor function graph which we call the k-dprime divisor function graph. Moreover, we present results on some distance-based and degree-based topological indices of k-dprime divisor function graph. We end the paper by giving some open problems.


k-dprime divisor function graph, semiprime divisor function graph, divisor function graph, topological indices.

  • [1] J.A. Bondy, and U.S.R. Murty, Graph Theory, Springer, 2008. 2
  • [2] D.M. Burton, Elementary Number Theory, Seventh Edition, The McGraw-Hill Companies, 2010. 2
  • [3] G. Chartrand, R. Muntean, V. Saenpholphat and P. Zhang, Which graphs are divisor graphs?, Congr. Numer., 151 (2001), 189–200. 1
  • [4] C. Frayer, Properties of Divisor Graphs, Rose-Hulman Undergraduate Mathematics Journal, 4(2) (2003), 1–10. 1
  • [5] K. Kannan, D. Narasimhan, and S. Shanmugavelan, The graph of divisor function D(n), International Journal of Pure and Applied Mathematics, 102(3) (2015), 483–494. 1
  • [6] D. Narasimhan, A. Elamparithi, and R. Vignesh, Connectivity, Independency and Colorability of Divisor Function Graph GD(n), International Journal of Engineering and Advanced Technology, 8(2S) (2018), 209–213. 1
  • [7] S. Shanmugavelan, K.T. Rajeswari, and C. Natarajan, A note on indices of primepower and semiprime divisor function graph, TWMS J. App. and Eng. Math., 11(special issue) (2021), 51–62. 1
  • [8] G.S. Singh, and G. Santhosh, Divisor graphs - I, Preprint. 1
  • [9] Y.-P. Tsao, A simple research of divisor graphs, The 29th Workshop on Combinatorial Mathematics and Computation Theory. 1
  • [10] L.A. Vinh, Divisor graphs have arbitrary order and size, AWOCA (2006). 1
Cite this article as:
  • John Rafael M. Antalan, Jerwin G. De Leon, Regine P. Dominguez, On K-Dprime Divisor Function Graph, Communications in Combinatorics, Cryptography & Computer Science, 2021(1), PP.67–83, 2021
  • Export citation to BibTeX