Papers
Topics
Authors
Recent
Search
2000 character limit reached

Conjectured bounds for the sum of squares of positive eigenvalues of a graph

Published 7 Sep 2014 in math.CO | (1409.2079v2)

Abstract: A well known upper bound for the spectral radius of a graph, due to Hong, is that $\mu_12 \le 2m - n + 1$. It is conjectured that for connected graphs $n - 1 \le s+ \le 2m - n + 1$, where $s+$ denotes the sum of the squares of the positive eigenvalues. The conjecture is proved for various classes of graphs, including bipartite, regular, complete $q$-partite, hyper-energetic, and barbell graphs. Various searches have found no counter-examples. The paper concludes with a brief discussion of the apparent difficulties of proving the conjecture in general.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.