Claim Missing Document
Check
Articles

Found 7 Documents
Search
Journal : InPrime: Indonesian Journal Of Pure And Applied Mathematics

Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n Nurhabibah Nurhabibah; Abdul Gazir Syarifudin; I Gede Adhitya Wisnu Wardhana
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol 3, No 1 (2021)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v3i1.19670

Abstract

AbstractThe Coprime graph is a graph from a finite group that is defined based on the order of each element of the group. In this research, we determine the coprime graph of generalized quaternion group Q_(4n) and its properties. The method used is to study literature and analyze by finding patterns based on some examples. The first result of this research is the form of the coprime graph of a generalized quaternion group Q_(4n) when n = 2^k, n an odd prime number, n an odd composite number, and n an even composite number. The next result is that the total of a cycle contained in the coprime graph of a generalized quaternion group Q_(4n) and cycle multiplicity when  is an odd prime number is p-1.Keywords: Coprime graph, generalized quaternion group, order, path AbstrakGraf koprima merupakan graf dari dari suatu grup hingga yang didefiniskan berdasarkan orde dari masing-masing elemen grup tersebut. Pada penelitian ini akan dibahas tentang bentuk graf koprima dari grup generalized quaternion Q_(4n). Metode yang digunakan dalam penelitian ini adalah studi literatur dan melakukan analisis berdasarkan pola yang ditemukan dalam beberapa contoh. Adapun hasil pertama dari penelitian adalah bentuk graf koprima dari grup generalized quaternion Q_(4n) untuk kasus n = 2^k, n bilangan prima ganjil ganjil, n bilangan komposit ganjil dan n bilangan komposit genap. Hasil selanjutnya adalah total sikel pada graf koprima dari grup generalized quaternion dan multiplisitas sikel ketika  bilangan prima ganjil adalah p-1.Kata kunci: Graf koprima, grup generalized quternion, orde
Some Characteristics of the Prime Graph of Integer Modulo Groups Muklas Maulana; I Gede Adhitya Wisnu Wardhana; Ni Wayan Switrayni; Ghazali Semil @ Ismail
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol 5, No 1 (2023)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v5i1.29014

Abstract

AbstractThe notion of the prime graph of a ring R was first introduced by Bhavanari, Kuncham, and Dasari in 2010. The prime graph of a ring R, denoted by PG(R) is a graph whose vertices are all elements of the ring, where two distinct vertices x and y are adjacent if and only if xRy = 0 or yRx = 0. In this paper, we study the forms and properties of the prime graph of integer modulo group, and some examples of the number of its spanning trees. In this paper, it is found that for all n, the maximum degree of vertices of PG(Z_n) is n-1 and the minimum degree of its vertices is 1. Then, we show that for all n, PG(Z_n) is neither a Hamiltonian graph nor an Eulerian graph. We also found some examples of the number of its spanning trees.Keywords: prime graph; spanning trees; Hamiltonian graph. AbstrakKonsep mengenai graf prima dari suatu gelanggang R pertama kali diperkenalkan oleh Bhavanari, Kuncham, dan Dasari pada tahun 2010. Graf prima dari suatu gelanggang R, yang dinotasikan dengan PG(R), adalah suatu graf yang simpul-simpulnya merupakan semua elemen dari gelanggang tersebut dengan dua buah simpul x dan y yang berbeda akan bertetangga jika dan hanya jika xRy = 0 atau yRx = 0. Di dalam penelitian ini, dikaji mengenai bentuk-bentuk dan sifat-sifat dari PG(Z_n), dan beberapa contoh dari banyak pohon pembangunnya. Pada penelitian ini, ditemukan hasil bahwa untuk setiap n, derajat maksimal dari simpul-simpul di PG(Z_n) adalah n-1 dan derajat minimum dari simpul-simpulnya adalah 1. Hasil selanjutnya yaitu, untuk setiap n, PG(Z_n) bukan merupakan suatu graf Hamiltonian atau graf Eulerian. Ditemukan juga beberapa contoh dari banyaknya pohon pembangun dari PG(Z_n).Kata Kunci: graf prima; pohon pembangun; graf Hamiltonian. 2020MSC:  05E16, 05C90, 20C05
Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n Nurhabibah, Nurhabibah; Syarifudin, Abdul Gazir; Wardhana, I Gede Adhitya Wisnu
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol 3, No 1 (2021)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v3i1.19670

Abstract

AbstractThe Coprime graph is a graph from a finite group that is defined based on the order of each element of the group. In this research, we determine the coprime graph of generalized quaternion group Q_(4n) and its properties. The method used is to study literature and analyze by finding patterns based on some examples. The first result of this research is the form of the coprime graph of a generalized quaternion group Q_(4n) when n = 2^k, n an odd prime number, n an odd composite number, and n an even composite number. The next result is that the total of a cycle contained in the coprime graph of a generalized quaternion group Q_(4n) and cycle multiplicity when  is an odd prime number is p-1.Keywords: Coprime graph, generalized quaternion group, order, path AbstrakGraf koprima merupakan graf dari dari suatu grup hingga yang didefiniskan berdasarkan orde dari masing-masing elemen grup tersebut. Pada penelitian ini akan dibahas tentang bentuk graf koprima dari grup generalized quaternion Q_(4n). Metode yang digunakan dalam penelitian ini adalah studi literatur dan melakukan analisis berdasarkan pola yang ditemukan dalam beberapa contoh. Adapun hasil pertama dari penelitian adalah bentuk graf koprima dari grup generalized quaternion Q_(4n) untuk kasus n = 2^k, n bilangan prima ganjil ganjil, n bilangan komposit ganjil dan n bilangan komposit genap. Hasil selanjutnya adalah total sikel pada graf koprima dari grup generalized quaternion dan multiplisitas sikel ketika  bilangan prima ganjil adalah p-1.Kata kunci: Graf koprima, grup generalized quternion, orde
The First Zagreb Index and the Narumi-Katayama Index of the Non-Commuting Graph on the Group U_{6n} Hisan, Khairatun; Gambo, Ibrahim; Wardhana, I Gede Adhitya Wisnu
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 7 No. 2 (2025)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/sxha8875

Abstract

This paper introduces a novel approach to computing the First Zagreb and Narumi–Katayama indices for non-commuting graphs associated with specific algebraic groups, specifically focusing on the group U_{6n}. The Narumi–Katayama index, first introduced by Narumi and Katayama in 1984, is a degree-based topological index widely used in the study of various graph properties, including its applications in theoretical chemistry. Non-commuting graphs, where two elements are adjacent if and only if they do not commute, have become an intriguing object of study in recent years. To the best of our knowledge, this is the first study to derive closed-form expressions for the First Zagreb and Narumi–Katayama indices on the non-commuting graph of the group U_{6n}. Building on previous research on the detour index and eccentric connectivity in the graph Γ(U_{6n}), this work makes new contributions by deriving generalized formulas that apply to a broader class of non-commutative groups. Unlike previous studies that focused on commuting or coprime graphs, this research specifically addresses the structure and index computation of non-commuting graphs in a group-theoretic context. The findings offer new theoretical insights into algebraic graph theory by linking degree-based indices with the internal structure of non-abelian groups. These results are expected to expand the understanding of the topological properties of non-commuting graphs and to provide valuable connections to chemical applications.Keywords: Non-commuting graph; First Zagreb Index; Narumi–Katayama Index; graph topology; group structure. AbstrakArtikel ini memperkenalkan pendekatan baru untuk menghitung indeks First Zagreb dan Narumi–Katayama pada graf non-commuting yang terkait dengan grup aljabar tertentu, khususnya berfokus pada grup U_{6n}. Indeks Narumi–Katayama, yang pertama kali diperkenalkan oleh Narumi dan Katayama pada tahun 1984, adalah indeks topologis berbasis derajat yang banyak digunakan dalam studi berbagai properti graf, termasuk penerapannya dalam kimia teoretis. Graf non-commuting, di mana dua elemen saling berhubungan jika dan hanya jika mereka tidak komutatif, telah menjadi objek studi yang menarik dalam beberapa tahun terakhir. Sejauh yang kami ketahui, ini adalah studi pertama yang menghasilkan ekspresi bentuk tertutup untuk indeks First Zagreb dan Narumi–Katayama pada graf non-commuting dari grup U_{6n}. Berdasarkan penelitian sebelumnya tentang indeks detour dan konektivitas eksentrik pada graf Γ(U_{6n}), karya ini memberikan kontribusi baru dengan menghasilkan rumus umum yang dapat diterapkan pada kelas grup non-komutatif yang lebih luas. Berbeda dengan studi sebelumnya yang berfokus pada graf commuting atau coprime, penelitian ini secara khusus membahas struktur dan perhitungan indeks pada graf non-commuting dalam konteks teori grup. Hasil penelitian ini memberikan wawasan teoretis baru dalam teori graf aljabar dengan menghubungkan indeks berbasis derajat dengan struktur internal grup non-abelian. Diharapkan, temuan ini akan memperluas pemahaman tentang properti topologis graf non-commuting dan memberikan koneksi yang berharga untuk penerapan kimia.Kata Kunci: Graf non-commuting; Indeks Zagreb Pertama; Indeks Narumi–Katayama; Topologi graf; Struktur grup. 2020MSC: 05C25, 05C09, 20D60, 05C75.
Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n Nurhabibah, Nurhabibah; Syarifudin, Abdul Gazir; Wardhana, I Gede Adhitya Wisnu
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 3 No. 1 (2021)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v3i1.19670

Abstract

AbstractThe Coprime graph is a graph from a finite group that is defined based on the order of each element of the group. In this research, we determine the coprime graph of generalized quaternion group Q_(4n) and its properties. The method used is to study literature and analyze by finding patterns based on some examples. The first result of this research is the form of the coprime graph of a generalized quaternion group Q_(4n) when n = 2^k, n an odd prime number, n an odd composite number, and n an even composite number. The next result is that the total of a cycle contained in the coprime graph of a generalized quaternion group Q_(4n) and cycle multiplicity when  is an odd prime number is p-1.Keywords: Coprime graph, generalized quaternion group, order, path AbstrakGraf koprima merupakan graf dari dari suatu grup hingga yang didefiniskan berdasarkan orde dari masing-masing elemen grup tersebut. Pada penelitian ini akan dibahas tentang bentuk graf koprima dari grup generalized quaternion Q_(4n). Metode yang digunakan dalam penelitian ini adalah studi literatur dan melakukan analisis berdasarkan pola yang ditemukan dalam beberapa contoh. Adapun hasil pertama dari penelitian adalah bentuk graf koprima dari grup generalized quaternion Q_(4n) untuk kasus n = 2^k, n bilangan prima ganjil ganjil, n bilangan komposit ganjil dan n bilangan komposit genap. Hasil selanjutnya adalah total sikel pada graf koprima dari grup generalized quaternion dan multiplisitas sikel ketika  bilangan prima ganjil adalah p-1.Kata kunci: Graf koprima, grup generalized quternion, orde
Some Characteristics of the Prime Graph of Integer Modulo Groups Maulana, Muklas; Wardhana, I Gede Adhitya Wisnu; Switrayni, Ni Wayan; @ Ismail, Ghazali Semil
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 5 No. 1 (2023)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v5i1.29014

Abstract

AbstractThe notion of the prime graph of a ring R was first introduced by Bhavanari, Kuncham, and Dasari in 2010. The prime graph of a ring R, denoted by PG(R) is a graph whose vertices are all elements of the ring, where two distinct vertices x and y are adjacent if and only if xRy = 0 or yRx = 0. In this paper, we study the forms and properties of the prime graph of integer modulo group, and some examples of the number of its spanning trees. In this paper, it is found that for all n, the maximum degree of vertices of PG(Z_n) is n-1 and the minimum degree of its vertices is 1. Then, we show that for all n, PG(Z_n) is neither a Hamiltonian graph nor an Eulerian graph. We also found some examples of the number of its spanning trees.Keywords: prime graph; spanning trees; Hamiltonian graph. AbstrakKonsep mengenai graf prima dari suatu gelanggang R pertama kali diperkenalkan oleh Bhavanari, Kuncham, dan Dasari pada tahun 2010. Graf prima dari suatu gelanggang R, yang dinotasikan dengan PG(R), adalah suatu graf yang simpul-simpulnya merupakan semua elemen dari gelanggang tersebut dengan dua buah simpul x dan y yang berbeda akan bertetangga jika dan hanya jika xRy = 0 atau yRx = 0. Di dalam penelitian ini, dikaji mengenai bentuk-bentuk dan sifat-sifat dari PG(Z_n), dan beberapa contoh dari banyak pohon pembangunnya. Pada penelitian ini, ditemukan hasil bahwa untuk setiap n, derajat maksimal dari simpul-simpul di PG(Z_n) adalah n-1 dan derajat minimum dari simpul-simpulnya adalah 1. Hasil selanjutnya yaitu, untuk setiap n, PG(Z_n) bukan merupakan suatu graf Hamiltonian atau graf Eulerian. Ditemukan juga beberapa contoh dari banyaknya pohon pembangun dari PG(Z_n).Kata Kunci: graf prima; pohon pembangun; graf Hamiltonian. 2020MSC:  05E16, 05C90, 20C05
The Structures of Non-Coprime Graphs for Finite Groups from Dihedral Groups with Regular Composite Orders Aulia, Sita Armi; Wardhana, I Gede Adhitya Wisnu; Irwansyah, Irwansyah; Salwa, Salwa; Misuki, Wahyu Ulyafandhie; Nghiem, Nguyen Dang Hoa
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 5 No. 2 (2023)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v5i2.29018

Abstract

AbstractFor any finite group, the non-coprime graph of the group is a graph with vertices consisting of all non-identity elements of the group. Two different vertices are considered adjacent if their orders are not coprime, meaning their greatest common divisor (gcd) is not equal to one. Misuki provides the structure of the non-coprime graph for the dihedral group when the order is a prime power. We establish a more general property for cases where the order of the group is a regular composite number, discovering that the structure of the non-coprime graph for a dihedral group can be partitioned into some number of complete subgraphs.Keywords: dihedral group; disjoint subgraph; non-coprime graph. AbstrakUntuk sebarang grup hingga, graf non-coprime dari grup tersebut adalah graf dengan simpul yang terdiri dari semua elemen non-identitas dari grup tersebut. Dua simpul yang berbeda dianggap bertetangga jika orde mereka tidak saling prima, artinya pembagi terbesar bersama (gcd) mereka tidak sama dengan satu. Misuki memberikan struktur graf non-coprime untuk grup dihedral ketika ordenya adalah pangkat prima. Pada studi ini didapatkan sifat yang lebih umum ketika orde grup adalah bilangan komposit biasa. Didapatkan juga bahwa struktur graf non-coprime dari grup dihedral dapat dipartisi menjadi beberapa subgraf lengkap.Kata Kunci: graf non-koprima; grup dihedral; subgraph disjoin. 2020MSC: 05C25, 05C69, 20D60.
Co-Authors @ Ismail, Ghazali Semil A.A. Ketut Agung Cahyawan W Abdul Gazir Syarifudin Abdurahim, Abdurahim Adelia Adelia Adelia Adelia, Adelia Aenan Salsabila Afdhaluzzikri, M. Albaracin, Jimboy R. Alimon, Nur Idayu Ambar, Jinan Angamuthu, Manimaran Anisa Agustina Anisa Agustina, Anisa Arisanti, Devia Arzaki Zaget Oasis Asmarani, Evi Yuniartika Aulia, Sita Armi Awanis, Zatta Yumni Ayes Malona Siboro Ayes Malona Siboro Ayes Malona Siboro Baiq Desy Aniska Prayanti Baiq Rika Ayu Febrilia Beni Nungroho Sudiantoro Biswas, Hena Rani Borisman Bertinegara Dara Purnamasari Dara Puspita Anggraeni Devia Arisanti Dewi, Putu Kartika Dina Eka Putri Dwi Noorma Putri Emmy Yuanita Evi Yunartika Asmarani Evi Yuniartika Asmarani Evi Yuniartika Asmarani Evi Yuniartika Asmarani Fadhilah, Rifdah Farwan, Farwan Fathul Maulina Wahidah Febrilia, Baiq Rika Ayu Gambo, Ibrahim Gayatri, Marena Rahayu Ghazali Semil @ Ismail Ghoffari, Lalu Hasan Gilman, M. Afdhol Graha, Syifa Salsabila Satya Hapsari, Mufidatul Ghina Haryati, Ida Hijriati, Naimah Hisan, Khairatun Husni, Muhammad Naoval Ida Rohani Ilham Ilham Ilham Ilham Intan Muchtadi Alamsyah Irwansyah Irwansyah Irwansyah Irwansyah Jurnal Pepadu Karang, Gusti Yogananda Laila Hayati Lailia Awalushaumi Lalu Hasan Ghoffari Lalu Riski Wirendra Putra Lalu Riski Wirendra Putra Lestari, Sahin Two M Fauzul M. Afdhol Gilman Malik, Deny Putra Mamika Ujianita Romdhini MAMIKA UJIANITA ROMDHINI Mamika Ujianita Romdhini, Mamika Ujianita Maria Ulfa Masriani Masriani Masriani Masriani Maulana, Fariz Maulana, Muklas Maulida Septiyana MAXRIZAL Miftahurrahman, Miftahurrahman Misuki, Wahyu Ulyafandhie Mufarrihati, Ardelia Muhammad Naoval Husni Muhammad Rijal Alfian Muklas Maulana Munawara Putia Nghiem, Nguyen Dang Hoa Ni Wayan Switrayni Ni Wayan Switrayni Ni Wayan Switrayni Ningsih, Baiq Nila Sari Nur Asmita Purnamasari Nurhabibah Nurhabibah Nurhabibah Nurhabibah Nurhabibah Nurhabibah Nuzla Af'idatur Robbaniyyah Oasis, Arzaki Zaget Pradana, Satriawan Pratama, Rendi Bahtiar Pratiwi, Lia Fitta Prof. Dr.I Nengah Suparta,M.Si . PUDJI ASTUTI Purnamasari, Dara Putia, Munawara Putra, Lalu Riski Wirendra Putri Kurnia Chairunnisa Putri, Syaftirridho Putu Kartika Dewi Qurratul Aini Qurratul Aini Qurratul Aini Ramdani, Dewi Santri Rendi Bahtiar Pratama Rina Juliana Rina Juliana Rio Satriyantara Robbaniyyah, Nuzla Af’idatur Rohani, Ida Sabil, M. Ibnu Sahin Two Lestari Sahin Two Lestari Salsabila, Aenan Salwa Salwa Salwa Salwa Salwa Salwa Salwa Salwa Salwa Salwa Sarmin, Nor Haniza Satriawan, Didit Semil @ Ismail, Ghazali Siboro, Ayes Malona Siti Raudhatul Kamali Sudiantoro, Beni Nungroho Sudirman Sudirman Surya Hadi Syafitri, Hanna Syaftirridho Putri Tri Dharmayani, Ni Komang Ubaidillah, Moch Rafi Zarkasy Wahidah, Fathul Maulina Widiastuti, Ratna Sari Yatin, Bela Zainun Zata Yumni Awanis Zata Yumni Awanis Zata Yumni Awaris