REGULAR GRAPHS WITH SMALL SECOND LARGEST EIGENVALUE

Applicable Analysis and Discrete Mathematics

article

Tamara Koledin¹  Zoran Stanić² 

[1] Faculty of Electrical Engineering, University of Belgrade;Faculty of Mathematics, University of Belgrade

关键词: Graph spectrum;    regular graphs;    bounded eigenvalues;    triangle-free graphs;    bipartite graphs;   

DOI  :  10.2298/AADM130710013K

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

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

【 摘 要 】

We consider regular graphs with small second largest eigenvalue (denoted byλ2). In particular, we determine all triangle-free regular graphs with λ2 ≤√2,all bipartite regular graphs with λ2 ≤√3, and all bipartite regular graphs ofdegree 3 with λ2 ≤ 2.

【 授权许可】

Unknown