English

Graphs of Maximal Energy with Fixed Maximal Degree

Combinatorics 2021-03-01 v1 Spectral Theory

Abstract

We give a bound for the graph energy with given maximal degree in terms of the second and fourth moments of a graph. In the case in which the graph is dd-regular we obtain the bound that is given in Van Dam, E. et al. (2014). through elementary methods.

Keywords

Cite

@article{arxiv.2102.13237,
  title  = {Graphs of Maximal Energy with Fixed Maximal Degree},
  author = {Octavio Arizmendi and Jorge Fernandez Hidalgo},
  journal= {arXiv preprint arXiv:2102.13237},
  year   = {2021}
}

Comments

Revised version of Arizmendi, O., & Hidalgo, J. F. (2020)