English

On graphs with exactly two positive eigenvalues

Combinatorics 2022-01-24 v2

Abstract

The inertia of a graph GG is defined to be the triplet In(G)=(p(G),n(G),In(G) = (p(G), n(G), η(G))\eta(G)), where p(G)p(G), n(G)n(G) and η(G)\eta(G) are the numbers of positive, negative and zero eigenvalues (including multiplicities) of the adjacency matrix A(G)A(G), respectively. Traditionally p(G)p(G) (resp. n(G)n(G)) is called the positive (resp. negative) inertia index of GG. In this paper, we introduce three types of congruent transformations for graphs that keep the positive inertia index and negative inertia index. By using these congruent transformations, we determine all graphs with exactly two positive eigenvalues and one zero eigenvalue.

Keywords

Cite

@article{arxiv.1805.08031,
  title  = {On graphs with exactly two positive eigenvalues},
  author = {Fang Duan and Qiongxiang Huang and Xueyi Huang},
  journal= {arXiv preprint arXiv:1805.08031},
  year   = {2022}
}

Comments

We have submitted a new version (arXiv:1805.09151v3). So, we are asking to withdraw this old version