Beta
ManageSearchChatDiscover
384511

Some relations between power graphs and Cayley graphs

Article

Last updated: 29 Dec 2024

OverviewSimilar Items

Subjects

-

Tags

-

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.

DOI

10.1016/j.joems.2015.01.004

Keywords

KEYWORDS Finite group, Power graph, Cayley graph, Eigenvalue, energy

Authors

First Name

Sriparna

Last Name

Chattopadhyay

MiddleName

-

Affiliation

Department of Mathematics, Indian Institute of Technology Kharagpur, India

Email

-

City

-

Orcid

-

First Name

Pratima

Last Name

Panigrahi

MiddleName

-

Affiliation

Department of Mathematics, Indian Institute of Technology Kharagpur, India

Email

-

City

-

Orcid

-

Volume

23

Article Issue

3

Related Issue

50853

Issue Date

2015-10-01

Receive Date

2024-10-07

Publish Date

2015-10-01

Page Start

457

Page End

462

Print ISSN

1110-256X

Online ISSN

2090-9128

Article File

JOEMS_Volume 23_Issue 3_Pages 457-462.pdf

PDF . 634.7kB

Link

https://joems.journals.ekb.eg/article_384511.html

Detail API

https://joems.journals.ekb.eg/service?article_code=384511

Order

384,511

Type

Original Article

Type Code

3,248

Publication Type

Journal

Publication Title

Journal of the Egyptian Mathematical Society

Publication Link

https://joems.journals.ekb.eg/

MainTitle

Some relations between power graphs and Cayley graphs

Details

Type

Article

Created At

21 Dec 2024