Refinement of a conjecture on positive square energy of graphs

Abstract

Let G be a simple graph of order n with eigenvalues λ1(G)≥ ·s ≥ λn(G). Define \[s+(G)=Σλi >0 λi2(G), s-(G)=Σλi<0 λi2(G).\] It was conjectured by Elphick, Farber, Goldberg and Wocjan that for every connected graph G of order n, s+(G) 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 ≥ n+1, then s+(G) ≥ n. We prove this conjecture for claw-free graphs and graphs with diameter 2.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…