Papers
Topics
Authors
Recent
Search
2000 character limit reached

Refinement of a conjecture on positive square energy of graphs

Published 8 Jun 2025 in math.CO | (2506.07264v1)

Abstract: Let $G$ be a simple graph of order $n$ with eigenvalues $\lambda_1(G)\geq \cdots \geq \lambda_n(G)$. Define [s+(G)=\sum_{\lambda_i >0} \lambda_i2(G), \quad s-(G)=\sum_{\lambda_i<0} \lambda_i2(G).] It was conjectured by Elphick, Farber, Goldberg and Wocjan that for every connected graph $G$ of order $n$, $s+(G) \ge n-1.$ We verify this conjecture for graphs with domination number at most 2. We then strengthen the conjecture as follows: if $G$ is a connected graph of order $n$ and size $m \geq n+1$, then $s+(G) \geq n$. We prove this conjecture for claw-free graphs and graphs with diameter 2.

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.