Refinement of a conjecture on positive square energy of graphs
Combinatorics
2025-06-10 v1
Abstract
Let be a simple graph of order with eigenvalues . Define It was conjectured by Elphick, Farber, Goldberg and Wocjan that for every connected graph of order , We verify this conjecture for graphs with domination number at most 2. We then strengthen the conjecture as follows: if is a connected graph of order and size , then . We prove this conjecture for claw-free graphs and graphs with diameter 2.
Keywords
Cite
@article{arxiv.2506.07264,
title = {Refinement of a conjecture on positive square energy of graphs},
author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada and Shengtong Zhang},
journal= {arXiv preprint arXiv:2506.07264},
year = {2025}
}