Jurnal Fourier
Vol. 15 No. 1 (2026)

Prime Graph Over Semidihedral Group and Its Connectivity Indices

Riyanto Riyanto (UIN Sunan Kalijaga Yogyakarta)
Arif Munandar (UIN Sunan Kalijaga Yogyakarta)



Article Info

Publish Date
30 Apr 2026

Abstract

This study investigates the structural properties and topological connectivity indices of the prime graph associated with the semidihedral group of order 2 raised to the power of n, whose vertex set consists of all elements of the group. Two distinct vertices are adjacent precisely when the greatest common divisor of their orders is a prime number. Since the identity element has order one, it is not adjacent to any other vertex and therefore forms an isolated vertex. Consequently, the prime graph is disconnected and consists of the isolated identity element together with a non-trivial connected component containing all remaining group elements. The vertex set is partitioned into three disjoint subsets consisting of the identity element, elements of order two, and elements of order greater than two. Based on this partition, we characterize the degree sequence, diameter, radius, and clique number of the graph. Furthermore, exact closed-form analytical formulas are obtained for several fundamental degree-based and distance-based topological connectivity indices, including the First Zagreb index, Wiener index, Hyper-Wiener index, Harary index, and Forgotten index.

Copyrights © 2026






Journal Info

Abbrev

FOURIER

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Education Mathematics

Description

FOURIER adalah Jurnal Ilmiah bidang yang memadukan dan mengembangkan ilmu Matematika dan pembelajarannya yang diintegrasikan dan interkoneksikan dengan nilai-nilai keislaman terbit sejak tahun 2012 dengan frekuensi terbit 2 kali dalam setahun yang dengan bahasa utama (Bahasa Indonesia dan Bahasa ...