東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Integral Cayley graphs.

Ahmady, Azhvan.

FindBook

Google Book

Amazon

博客來

Integral Cayley graphs.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Integral Cayley graphs./
作者:	Ahmady, Azhvan.
面頁冊數:	158 p.
附註:	Source: Dissertation Abstracts International, Volume: 75-07(E), Section: B.
Contained By:	Dissertation Abstracts International75-07B(E).
標題:	Theoretical Mathematics. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NS23935
ISBN:	9780499239358

Integral Cayley graphs.
Ahmady, Azhvan.

Integral Cayley graphs. - 158 p.

Source: Dissertation Abstracts International, Volume: 75-07(E), Section: B.

Thesis (Ph.D.)--Simon Fraser University (Canada), 2013.

A graph X is said to be integral if all eigenvalues of the adjacency matrix of X are integers. This property was first defined by Harary and Schwenk who suggested the problem of classifying integral graphs. Since the general problem of classifying integral graphs seemed too difficult, graph theorists started to investigate special classes of graphs which included trees, graphs of bounded degree, regular graphs and Cayley graphs. What proves so interesting about this problem is that no one can yet identify what the integral trees are or which 5-regular graphs are integral. In this thesis, integral Cayley graphs are studied. Several topics on the integral Cayley graphs are presented. First, a classification of integral Cayley graphs over abelian groups in terms of the associated Boolean algebra of the subgroups is presented. Secondly, the notions of character and representation integrality are introduced. It has been shown that character integrality is a weaker notion than representation integrality. An internal classification of character integral subsets is proved. General results about representation integral subsets are presented and in an attempt to generalize the results from abelian to non-abelian case, Hamiltonian and dihedral groups are studied. Thirdly, two open problems about integrality of Cayley graphs are solved. Simple eigenvalues in Cayley graphs are studied, and some observations lead to two interesting results in this topic. Finally, the classification of cubic and 4-regular integral Cayley graphs are presented. A general approach to characterize all integral Cayley graphs over abelian groups is presented. Furthermore, a sharp upper bound over the size of the group in terms of the graph degree has been suggested and proved. The thesis concludes with a section devoted to open problems and conjectures in this area.

ISBN: 9780499239358Subjects--Topical Terms:

1672766
Theoretical Mathematics.

Integral Cayley graphs.
LDR:02685nam a2200277 4500 001 1967923
005 20141121132946.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9780499239358
035 $a (MiAaPQ)AAINS23935
035 $a AAINS23935
040 $a MiAaPQ $c MiAaPQ
100 1 $a Ahmady, Azhvan. $3 2105014
245 1 0 $a Integral Cayley graphs.
300 $a 158 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-07(E), Section: B.
500 $a Adviser: Bojan Mohar.
502 $a Thesis (Ph.D.)--Simon Fraser University (Canada), 2013.
520 $a A graph X is said to be integral if all eigenvalues of the adjacency matrix of X are integers. This property was first defined by Harary and Schwenk who suggested the problem of classifying integral graphs. Since the general problem of classifying integral graphs seemed too difficult, graph theorists started to investigate special classes of graphs which included trees, graphs of bounded degree, regular graphs and Cayley graphs. What proves so interesting about this problem is that no one can yet identify what the integral trees are or which 5-regular graphs are integral. In this thesis, integral Cayley graphs are studied. Several topics on the integral Cayley graphs are presented. First, a classification of integral Cayley graphs over abelian groups in terms of the associated Boolean algebra of the subgroups is presented. Secondly, the notions of character and representation integrality are introduced. It has been shown that character integrality is a weaker notion than representation integrality. An internal classification of character integral subsets is proved. General results about representation integral subsets are presented and in an attempt to generalize the results from abelian to non-abelian case, Hamiltonian and dihedral groups are studied. Thirdly, two open problems about integrality of Cayley graphs are solved. Simple eigenvalues in Cayley graphs are studied, and some observations lead to two interesting results in this topic. Finally, the classification of cubic and 4-regular integral Cayley graphs are presented. A general approach to characterize all integral Cayley graphs over abelian groups is presented. Furthermore, a sharp upper bound over the size of the group in terms of the graph degree has been suggested and proved. The thesis concludes with a section devoted to open problems and conjectures in this area.
590 $a School code: 0791.
650 4 $a Theoretical Mathematics. $3 1672766
650 4 $a Mathematics. $3 515831
690 $a 0642
690 $a 0405
710 2 $a Simon Fraser University (Canada). $3 1020621
773 0 $t Dissertation Abstracts International $g 75-07B(E).
790 $a 0791
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NS23935