English

The energy of random signed graph

Combinatorics 2019-01-01 v1

Abstract

A signed graph Γ(G)\Gamma(G) is a graph with a sign attached to each of its edges, where GG is the underlying graph of Γ(G)\Gamma(G). The energy of a signed graph Γ(G)\Gamma(G) is the sum of the absolute values of the eigenvalues of the adjacency matrix A(Γ(G))A(\Gamma(G)) of Γ(G)\Gamma(G). The random signed graph model Gn(p,q)\mathcal{G}_n(p, q) is defined as follows: Let p,q0p, q \ge 0 be fixed, 0p+q10 \le p+q \le 1. Given a set of nn vertices, between each pair of distinct vertices there is either a positive edge with probability pp or a negative edge with probability qq, or else there is no edge with probability 1(p+q)1-(p+ q). The edges between different pairs of vertices are chosen independently. In this paper, we obtain an exact estimate of energy for almost all signed graphs. Furthermore, we establish lower and upper bounds to the energy of random multipartite signed graphs.

Keywords

Cite

@article{arxiv.1812.11865,
  title  = {The energy of random signed graph},
  author = {Shuchao Li and Shujing Wang},
  journal= {arXiv preprint arXiv:1812.11865},
  year   = {2019}
}

Comments

11 page, 0 figures. arXiv admin note: text overlap with arXiv:0909.4923 by other authors

R2 v1 2026-06-23T06:59:56.856Z