Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani
Topological index is a type of a molecular descriptor that is calculated based on the molecular graph of chemical compound, where molecular graph can be represented as a graph in graph theory. This research is conducted to compute degree and distance-based topological indices of two types of graphs...
Saved in:
Main Authors: | , , |
---|---|
Format: | Student Project |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/83544/1/83544.pdf https://ir.uitm.edu.my/id/eprint/83544/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.83544 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.835442023-09-14T04:58:24Z https://ir.uitm.edu.my/id/eprint/83544/ Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani Roslly, Siti Rosllydia Dania Ab Halem, Nur Fatimah Az Zahra Zailani, Nur Syasya Sahira Mathematical statistics. Probabilities Topological index is a type of a molecular descriptor that is calculated based on the molecular graph of chemical compound, where molecular graph can be represented as a graph in graph theory. This research is conducted to compute degree and distance-based topological indices of two types of graphs associated to some finite groups of order at most 16. The non-commuting graphs and conjugacy class graphs were first constructed using Maple software. Then, the Wiener index and the Randić index of these graphs were computed using their definitions. This research can help chemists to examine the physical properties of the molecule in an easier and much simpler way without involving any laboratory work. In this research, only two topological indices are considered, which are the Wiener index and the Randić index. A Wiener index of a graph is defined as the sum of the lengths of the paths between all pairs of vertices in the graph. The Randić index is one of the classical graph-based molecular structure descriptors in the field of mathematical chemistry. For the past years, the topological indices of graphs have become an area of interest to many researchers. This research is conducted since there is the lack of connecting molecular graphs with topological indices in graph theory. Hence, this research focuses on finding the topological indices of non-commuting graphs and conjugacy class graphs of the dihedral groups, generalized quaternion groups, and quasi-dihedral groups of order at most 16. Based on the results obtained, it is found that the Wiener index and the Randić index of the non-commuting graphs and the conjugacy class graphs of the dihedral groups, quasi-dihedral groups and generalized quaternion groups increase when the order of groups increases. 2023 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/83544/1/83544.pdf Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani. (2023) [Student Project] (Unpublished) |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
Mathematical statistics. Probabilities |
spellingShingle |
Mathematical statistics. Probabilities Roslly, Siti Rosllydia Dania Ab Halem, Nur Fatimah Az Zahra Zailani, Nur Syasya Sahira Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
description |
Topological index is a type of a molecular descriptor that is calculated based on the molecular graph of chemical compound, where molecular graph can be represented as a graph in graph theory. This research is conducted to compute degree and distance-based topological indices of two types of graphs associated to some finite groups of order at most 16. The non-commuting graphs and conjugacy class graphs were first constructed using Maple software. Then, the Wiener index and the Randić index of these graphs were computed using their definitions. This research can help chemists to examine the physical properties of the molecule in an easier and much simpler way without involving any laboratory work. In this research, only two topological indices are considered, which are the Wiener index and the Randić index. A Wiener index of a graph is defined as the sum of the lengths of the paths between all pairs of vertices in the graph. The Randić index is one of the classical graph-based molecular structure descriptors in the field of mathematical chemistry. For the past years, the topological indices of graphs have become an area of interest to many researchers. This research is conducted since there is the lack of connecting molecular graphs with topological indices in graph theory. Hence, this research focuses on finding the topological indices of non-commuting graphs and conjugacy class graphs of the dihedral groups, generalized quaternion groups, and quasi-dihedral groups of order at most 16. Based on the results obtained, it is found that the Wiener index and the Randić index of the non-commuting graphs and the conjugacy class graphs of the dihedral groups, quasi-dihedral groups and generalized quaternion groups increase when the order of groups increases. |
format |
Student Project |
author |
Roslly, Siti Rosllydia Dania Ab Halem, Nur Fatimah Az Zahra Zailani, Nur Syasya Sahira |
author_facet |
Roslly, Siti Rosllydia Dania Ab Halem, Nur Fatimah Az Zahra Zailani, Nur Syasya Sahira |
author_sort |
Roslly, Siti Rosllydia Dania |
title |
Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
title_short |
Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
title_full |
Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
title_fullStr |
Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
title_full_unstemmed |
Wiener and Randić Indices of two types of graphs associated to some finite groups of order at most 16 / Siti Rosllydia Dania Roslly, Nur Fatimah Az Zahra Ab Halem and Nur Syasya Sahira Zailani |
title_sort |
wiener and randić indices of two types of graphs associated to some finite groups of order at most 16 / siti rosllydia dania roslly, nur fatimah az zahra ab halem and nur syasya sahira zailani |
publishDate |
2023 |
url |
https://ir.uitm.edu.my/id/eprint/83544/1/83544.pdf https://ir.uitm.edu.my/id/eprint/83544/ |
_version_ |
1778165948990095360 |
score |
13.211869 |