Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/55772
Title: | Cayley graphs and cayley Signed graphs over finite commutative rings |
Other Titles: | กราฟเคย์เลย์และกราฟเครื่องหมายเคย์เลย์เหนือริงสลับที่จำกัด |
Authors: | Borworn Suntornpoch |
Advisors: | Yotsanan Meemark |
Other author: | Chulalongkorn University. Faculty of Science |
Advisor's Email: | yotsanan.m@chula.ac.th |
Subjects: | Cayley graphs Graph theory Rings (Algebra) กราฟเคย์เลย์ ทฤษฎีกราฟ ริง (พีชคณิต) |
Issue Date: | 2014 |
Publisher: | Chulalongkorn University |
Abstract: | Let R be a finite commutative ring with identity1≠0. The unitary Cayley graph of R, denoted by Gr, is the graph whose vertex set is R and the edge set {{a,b} : a,bϵR and a-bϵR ˟ }, where R ˟ the group of units of R. We study a unitary Cayley signed graph and characterize all finite commutative ring in which their signed graphs are balanced. We find the energy of a subgraph of unitary Cayley graph induced by square mapping. Moreover, we determine the spectrum and obtain the energy of a Cayley graph over a finite chain ring and apply them to get further results on a gcd-graph over a quotient ring of a unique factorization domain. |
Other Abstract: | ให้ R เป็นริงสลับที่จำกัดซึ่งมีเอกลักษณ์ 1≠ 0 กราฟเคย์เลย์ยูนิแทรีเหนือ R เขียนแทนด้วย Gr เป็นกราฟที่มีเซตจุดยอดคือ R และเซตของเส้นเชื่อมคือ {{a,b} : a,bϵR และ a-bϵR ˟ } เมื่อ R ˟ เป็นกรุปยูนิตของ R เราศึกษากราฟเครื่องหมายเคย์เลย์ยูนิแทรีเหนือริงสลับที่จำกัดและได้ริงสลับที่จำกัดทั้งหมดที่กราฟเครื่องหมายเคย์เลย์เหนือริงเหล่านั้นได้ดุล เราหาพลังงานของกราฟย่อยของกราฟเคย์เลย์ยูนิแทรี่ที่ถูกเหนี่ยวนำโดยการส่งกำลังสอง ยิ่งกว่านั้น เราได้สเปกตรัมและ พลังงานของกราฟเคย์เลย์เหนือริงลูกโซ่จำกัด และ เราได้นำพลังงานนั้นมาประยุกต์เพื่อหาผลลัพธ์เพิ่มเติมบนกราฟตัวหารร่วมมากบนริงผลหารของโดเมนที่มีการแยกตัวประกอบได้อย่างเดียว |
Description: | Thesis (Ph.D.)--Chulalongkorn University, 2014 |
Degree Name: | Doctor of Philosophy |
Degree Level: | Doctoral Degree |
Degree Discipline: | Mathematics |
URI: | http://cuir.car.chula.ac.th/handle/123456789/55772 |
URI: | http://doi.org/10.14457/CU.the.2014.434 |
metadata.dc.identifier.DOI: | 10.14457/CU.the.2014.434 |
Type: | Thesis |
Appears in Collections: | Sci - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
5472831823.pdf | 561.16 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.