Some relations between power graphs and Cayley graphs
Chattopadhyay, S., Panigrahi, P. (2015). Some relations between power graphs and Cayley graphs. EKB Journal Management System, 23(3), 457-462. doi: 10.1016/j.joems.2015.01.004
Sriparna Chattopadhyay; Pratima Panigrahi. "Some relations between power graphs and Cayley graphs". EKB Journal Management System, 23, 3, 2015, 457-462. doi: 10.1016/j.joems.2015.01.004
Chattopadhyay, S., Panigrahi, P. (2015). 'Some relations between power graphs and Cayley graphs', EKB Journal Management System, 23(3), pp. 457-462. doi: 10.1016/j.joems.2015.01.004
Chattopadhyay, S., Panigrahi, P. Some relations between power graphs and Cayley graphs. EKB Journal Management System, 2015; 23(3): 457-462. doi: 10.1016/j.joems.2015.01.004

Some relations between power graphs and Cayley graphs

Journal of the Egyptian Mathematical Society
Volume 23, Issue 3, 2015, Page 457-462  XML PDF (619.8 K)
Document Type: Original Article
DOI: 10.1016/j.joems.2015.01.004
View on SCiNiTO View on SCiNiTO
Authors
Sriparna Chattopadhyay* ; Pratima Panigrahi
Department of Mathematics, Indian Institute of Technology Kharagpur, India
Abstract
Motivated by an open problem of Abawajy et al. [1] we find some relations between
power graphs and Cayley graphs of finite cyclic groups. We show that the vertex deleted subgraphs
of some power graphs are spanning subgraphs or equal to the complement of vertex deleted
subgraphs of some unitary Cayley graphs. Also we prove that some Cayley graphs can be expressed
as direct product of power graphs. Applying these relations we study the eigenvalues and energy of
power graphs and the related Cayley graphs.
Keywords
KEYWORDS Finite group; Power graph; Cayley graph; Eigenvalue; Energy
Statistics
Article View: 43
PDF Download: 22