AI Chat AI Image Generator AI Video Text to Speech

The graph energy game

12/28/2020

∙

by Gerardo Arizmendi, et al.

∙

∙

We study the graph energy from a cooperative game viewpoint. We introduce 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 p-Schatten norms.

Gerardo Arizmendi
2 publications
Octavio Arizmendi
2 publications

page 1

page 2

page 3

page 4

research

∙ 02/21/2020

Feedback game on Eulerian graphs

In this paper, we introduce a two-player impartial game on graphs, calle...

0 Naoki Matsumoto, et al. ∙

research

∙ 11/22/2021

General Board Geometry

Game boards are described in the Ludii general game system by their unde...

0 Cameron Browne, et al. ∙

research

∙ 10/31/2019

Cops that surround a robber

We introduce the game of Surrounding Cops and Robber on a graph, as a va...

0 Andrea C. Burgess, et al. ∙

research

∙ 10/31/2020

Capture times in the Bridge-burning Cops and Robbers game

In this paper, we consider a variant of the cops and robbers game on a g...

0 Rebekah Herrman, et al. ∙

research

∙ 03/26/2019

Improving the Scalability of a Prosumer Cooperative Game with K-Means Clustering

Among the various market structures under peer-to-peer energy sharing, o...

0 Liyang Han, et al. ∙

research

∙ 07/30/2021

The Pyro game: a slow intelligent fire

In the Firefighter problem, a fire breaks out at a vertex of a graph and...

0 Margaret-Ellen Messinger, et al. ∙

research

∙ 11/02/2021

Game of Life on Graphs

We consider a specific graph dynamical system inspired by the famous Con...

0 Mikhail Krechetov, et al. ∙