The existence of the graphs that have exactly two main eigenvalues
Combinatorics
2016-09-20 v1
Abstract
An eigenvalue of a graph is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. It is well known that a graph has exactly two main eigenvalues if and only if there exists a unique pair of integers and such that for every vertex . We collect such connected graph in the set . In this paper, we mainly focus to the existence of such and , and give the necessary and sufficient condition for . In addition, we give the bound for the vertex degrees of and use the bound to characterize the graphs in for some feasible pairs .
Keywords
Cite
@article{arxiv.1609.05347,
title = {The existence of the graphs that have exactly two main eigenvalues},
author = {Lin Chen and Qiongxiang Huang},
journal= {arXiv preprint arXiv:1609.05347},
year = {2016}
}
Comments
13 pages, 7 figures