Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
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...
Gespeichert in:
Veröffentlicht in: | Filomat 2017, Vol.31 (16), p.5323-5334 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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.
nema |
---|---|
ISSN: | 0354-5180 2406-0933 |
DOI: | 10.2298/FIL1716323H |