Unicyclic signed graphs with maximal energy
Abstract
Let x1, x2, …, xn be the eigenvalues of a signed graph of order n. The energy of is defined as E()=Σnj=1|xj|. Let Pn4 be obtained by connecting a vertex of the negative circle (C4,σ) with a terminal vertex of the path Pn-4. In this paper, we show that for n=4,6 and n ≥ 8, Pn4 has the maximal energy among all connected unicyclic n-vertex signed graphs, except the cycles C5+, C7+.
0
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.