The Energy of Random Graphs

Xueliang Li, Yongtang Shi and Ivan Gutman
Additional contact information
Xueliang Li: Nankai University, Center for Combinatorics
Yongtang Shi: Nankai University, Center for Combinatorics
Ivan Gutman: University of Kragujevac, Faculty of Science

Chapter Chapter 6 in Graph Energy, 2012, pp 83-98 from Springer

Abstract: Abstract In the previous chapter, several lower and upper bounds have been established for various classes of graphs, among which bipartite graphs are of particular interest. But only a few graphs attain the equalities in these bounds. In [105], an exact estimate of the energy of random graphs G n (p) was established, by using the Wigner semicircle law for any probability p. Furthermore, in [105], the energy of random multipartite graphs was investigated, by considering a generalization of the Wigner matrix, and some estimates of the energy of random multipartite graphs were obtained.

Keywords: Random Graph; Wigner Matrix; Exact Estimate; Limiting Spectral Distribution (LSD); Band Matrix Model (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4614-4220-2_6

Ordering information: This item can be ordered from
http://www.springer.com/9781461442202

DOI: 10.1007/978-1-4614-4220-2_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().