z-logo
open-access-imgOpen Access
Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
Author(s) -
Asma Hamzeh,
Али Реза Ашрафи
Publication year - 2017
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1716323h
Subject(s) - mathematics , epigraph , combinatorics , dihedral group , vertex (graph theory) , laplace operator , graph , cayley graph , discrete mathematics , spectrum (functional analysis) , group (periodic table) , mathematical analysis , physics , quantum mechanics
Let G be a finite group. The power graph P(G) and its main supergraph S(G) are two simple graphs with the same vertex set G. Two elements x, y ∈ G are adjacent in the power graph if and only if one is a power of the other. They are joined in S(G) if and only if o(x)|o(y) or o(y)|o(x). The aim of this paper is to compute the characteristic polynomial of these graph for certain finite groups. As a consequence, the spectrum and Laplacian spectrum of these graphs for dihedral, semi-dihedral, cyclic and dicyclic groups were computed.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom