Papers
Topics
Authors
Recent
Search
2000 character limit reached

Unicyclic signed graphs with maximal energy

Published 17 Sep 2018 in math.CO | (1809.06206v1)

Abstract: Let $x_1, x_2, \dots, x_n$ be the eigenvalues of a signed graph $\Gamma$ of order $n$. The energy of $\Gamma$ is defined as $E(\Gamma)=\sum{n}_{j=1}|x_j|.$ Let $\mathcal{P}n4$ be obtained by connecting a vertex of the negative circle $(C_4,{\overline{\sigma}})$ with a terminal vertex of the path $P{n-4}$. In this paper, we show that for $n=4,6$ and $n \geq 8,$ $\mathcal{P}_n4$ has the maximal energy among all connected unicyclic $n$-vertex signed graphs, except the cycles $C_5+, C_7+.$

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.