Positive and negative 3-energies of graphs
Abstract
For a simple graph G with n vertices, let AG denote the adjacency matrix of G, and let λ1(G) ≥ λ2(G) ≥ … ≥ λn(G) be its eigenvalues. For an integer p ≥ 2, the positive p-energy and negative p-energy of G, denoted E+p(G) and E-p(G), are defined as follows: E+p(G) = Σλi(G) > 0 |λi(G)|p and E-p(G) = Σλi(G) < 0 |λi(G)|p, respectively. Tang, Liu, and Wang proposed a conjecture that, for any integer p ≥ 2, every connected n-vertex graph G satisfies E+p(G) ≥ E+p(Pn). Akbari, Kumar, Mohar, and Pragada conjectured that, for any p ≥ 2, every connected n-vertex graph G satisfies E-p(G) ≥ E-p(Kn), and they proved this conjecture for p ≥ 4. In this paper, we prove that every connected n-vertex graph, except for K1, K2, and P3, satisfies E+3(G) ≥ 52n. Moreover, we show that for any integer p ≥ 3, every connected n-vertex graph G satisfies E-p(G) ≥ E-p(Kn), which improves upon the previously known result.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.