CHARACTERIZATION OF STRONGLY REGULAR INTEGRAL CIRCULANT GRAPHS BY SPECTRAL APPROACH

Applicable Analysis and Discrete Mathematics

article

Milan Basic¹ 

[1] Faculty of Sciences and Mathematics, Department of Computer Science University of Niˇs

关键词: Circulant graphs;    Integral graphs;    Strongly regular graphs.;   

DOI  :  10.2298/AADM180713023B

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Beogradu * Elektrotehnicki Fakultet / University of Belgrade, Faculty of Electrical Engineering

【 摘 要 】

Circulant graphs are Cayley graphs over a cyclic group. A graph is calledintegral if all the eigenvalues of its adjacency matrix are integers. In other words,the corresponding adjacency matrix of a circulant graph is the circulant matrix (aspecial kind of Toeplitz matrix where each row vector is rotated one element to theright relative to the preceding row vector). Integral graphs are extensively studiedin the literature and there has been a vast research on some types of classes ofgraphs with integral spectrum.

【 授权许可】

Unknown