# The asymptotic value of graph energy for random graphs with degree-based   weights

**Authors:** Xueliang Li, Yiyang Li, Jiarong Song

arXiv: 1904.13346 · 2020-03-04

## TL;DR

This paper derives the asymptotic value of the energy of weighted random graphs with degree-based weights, applicable to various chemical graph energies, revealing their growth rate as the number of vertices increases.

## Contribution

It provides a general asymptotic formula for the energy of degree-based weighted random graphs, extending to multiple types of chemical graph energies.

## Key findings

- Energy scales as n^{3/2} for large graphs.
- Applicable to Randić, ABC, and other chemical energies.
- Results hold for almost all graphs in the model.

## Abstract

In this paper, we investigate the energy of a weighted random graph $G_p(f)$ in $G_{n,p}(f)$, in which each edge $ij$ takes the weight $f(d_i,d_j)$, where $d_v$ is a random variable, the degree of vertex $v$ in the random graph $G_p$ of the Erd\"{o}s--R\'{e}nyi random graph model $G_{n,p}$, and $f$ is a symmetric real function on two variables. Suppose $|f(d_i,d_j)|\leq C n^m$ for some constants $C, m>0$, and $f((1+o(1))np,(1+o(1))np)=(1+o(1))f(np,np)$. Then, for almost all graphs $G_p(f)$ in $G_{n,p}(f)$, the energy of $G_p(f)$ is $(1+o(1))f(np,np)\frac{8}{3\pi}\sqrt{p(1-p)}\cdot n^{3/2},$ where $p\in(0,1)$ is any fixed and independent of $n$. Consequently, with this one basket we can get the asymptotic values of various kinds of graph energies of chemical use, such as Randi\'c energy, ABC energy, and energies of random matrices obtained from various kinds of degree-based chemical indices.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.13346/full.md

## References

23 references — full list in the complete paper: https://tomesphere.com/paper/1904.13346/full.md

---
Source: https://tomesphere.com/paper/1904.13346