A study on some graphs associated with finite groups / Lim Ming Chyang
In this dissertation, we study properties of various graphs associated with finite groups and investigate the extent to which these graphs determine the groups. Among the graphs associated with finite groups that we consider here are conjugate graphs, order graphs and generalised order graphs. For c...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/11768/ http://studentsrepo.um.edu.my/11768/1/Lim_Ming_Chyang.pdf http://studentsrepo.um.edu.my/11768/2/Lim_Ming_Chyang.pdf |
| _version_ | 1848774471573307392 |
|---|---|
| author | Lim , Ming Chyang |
| author_facet | Lim , Ming Chyang |
| author_sort | Lim , Ming Chyang |
| building | UM Research Repository |
| collection | Online Access |
| description | In this dissertation, we study properties of various graphs associated with finite groups and investigate the extent to which these graphs determine the groups. Among the graphs associated with finite groups that we consider here are conjugate graphs, order graphs and generalised order graphs. For conjugate graphs and order graphs associated with certain groups, we determine the number of complete components in the graphs and their clique numbers. The main focus of this research is on generalised order graphs of finite groups. By studying relationships between power graphs and generalised order graphs, we prove that for a finite group, k-connectedness of its power graph implies k-connectedness of its generalised order graph. We also prove that the generalised order graph and the power graph associated with a finite cyclic group are isomorphic. In addition, we classify certain classes of finite groups according to various graph properties of the associated generalised order graphs. We also prove that the generalised order graph of a finite abelian group is 3-connected and Hamiltonian. Along the way we also prove some number-theoretic inequalities.
|
| first_indexed | 2025-11-14T13:58:50Z |
| format | Thesis |
| id | um-11768 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:58:50Z |
| publishDate | 2019 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-117682020-12-01T00:27:59Z A study on some graphs associated with finite groups / Lim Ming Chyang Lim , Ming Chyang QA Mathematics In this dissertation, we study properties of various graphs associated with finite groups and investigate the extent to which these graphs determine the groups. Among the graphs associated with finite groups that we consider here are conjugate graphs, order graphs and generalised order graphs. For conjugate graphs and order graphs associated with certain groups, we determine the number of complete components in the graphs and their clique numbers. The main focus of this research is on generalised order graphs of finite groups. By studying relationships between power graphs and generalised order graphs, we prove that for a finite group, k-connectedness of its power graph implies k-connectedness of its generalised order graph. We also prove that the generalised order graph and the power graph associated with a finite cyclic group are isomorphic. In addition, we classify certain classes of finite groups according to various graph properties of the associated generalised order graphs. We also prove that the generalised order graph of a finite abelian group is 3-connected and Hamiltonian. Along the way we also prove some number-theoretic inequalities. 2019-08 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/11768/1/Lim_Ming_Chyang.pdf application/pdf http://studentsrepo.um.edu.my/11768/2/Lim_Ming_Chyang.pdf Lim , Ming Chyang (2019) A study on some graphs associated with finite groups / Lim Ming Chyang. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/11768/ |
| spellingShingle | QA Mathematics Lim , Ming Chyang A study on some graphs associated with finite groups / Lim Ming Chyang |
| title | A study on some graphs associated with finite groups / Lim Ming Chyang |
| title_full | A study on some graphs associated with finite groups / Lim Ming Chyang |
| title_fullStr | A study on some graphs associated with finite groups / Lim Ming Chyang |
| title_full_unstemmed | A study on some graphs associated with finite groups / Lim Ming Chyang |
| title_short | A study on some graphs associated with finite groups / Lim Ming Chyang |
| title_sort | study on some graphs associated with finite groups / lim ming chyang |
| topic | QA Mathematics |
| url | http://studentsrepo.um.edu.my/11768/ http://studentsrepo.um.edu.my/11768/1/Lim_Ming_Chyang.pdf http://studentsrepo.um.edu.my/11768/2/Lim_Ming_Chyang.pdf |