Article ID Journal Published Year Pages File Type
4601565 Linear Algebra and its Applications 2010 10 Pages PDF
Abstract

A graph is called integral if the spectrum of its adjacency matrix has only integral eigenvalues. An eigenvalue of a graph is called main eigenvalue if it has an eigenvector such that the sum of whose entries is not equal to zero. In this paper, we show that there are exactly 25 connected integral graphs with exactly two main eigenvalues and index 3.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory