The energy of random signed graph
Abstract
A signed graph is a graph with a sign attached to each of its edges, where is the underlying graph of . The energy of a signed graph is the sum of the absolute values of the eigenvalues of the adjacency matrix of . The random signed graph model is defined as follows: Let be fixed, . Given a set of vertices, between each pair of distinct vertices there is either a positive edge with probability or a negative edge with probability , or else there is no edge with probability . 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