English

The existence of the graphs that have exactly two main eigenvalues

Combinatorics 2016-09-20 v1

Abstract

An eigenvalue of a graph GG 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 GG has exactly two main eigenvalues if and only if there exists a unique pair of integers aa and bb such that uN(v)d(u)=ad(v)+b\sum_{u\in N(v)}d(u)=ad(v)+b for every vertex vV(G)v\in V(G). We collect such connected graph GG in the set G(a,b)\mathscr{G}(a,b). In this paper, we mainly focus to the existence of such aa and bb, and give the necessary and sufficient condition for G(a,b)\mathscr{G}(a,b)\neq\emptyset. In addition, we give the bound for the vertex degrees of GG(a,b)G\in\mathscr{G}(a,b) and use the bound to characterize the graphs in G(a,b)\mathscr{G}(a,b) for some feasible pairs (a,b)(a,b).

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

R2 v1 2026-06-22T15:52:57.697Z