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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.