The graph energy game
Spectral Theory
2021-03-22 v2 Computer Science and Game Theory
Combinatorics
Abstract
We study the graph energy from a cooperative game viewpoint. We introduce \emph{the graph energy game} and show various properties. In particular, we see that it is a superadditive game and that the energy of a vertex, as defined in Arizmendi and Juarez-Romero (2018), belongs to the core of the game. These properties imply new bounds for the energy of graphs. We also consider a version based on -Schatten norms.
Keywords
Cite
@article{arxiv.2012.14114,
title = {The graph energy game},
author = {Gerardo Arizmendi and Octavio Arizmendi},
journal= {arXiv preprint arXiv:2012.14114},
year = {2021}
}
Comments
15 pages, 3 figures