pith. sign in

arxiv: 1711.04095 · v1 · pith:EAYELX6Ynew · submitted 2017-11-11 · 🧮 math.CO

The energy change of the complete multipartite graph

classification 🧮 math.CO
keywords energygraphcompleteldotsmultipartiteakbarichangesedge
0
0 comments X
read the original abstract

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Akbari et al. \cite{S. Akbari} proved that for a complete multipartite graph $K_{t_1 ,\ldots,t_k}$, if $t_i\geq 2 \ (i=1,\ldots,k)$, then deleting any edge will increase the energy. A natural question is how the energy changes when $\min\{t_1 ,\ldots,t_k\}=1$. In this paper, we will answer this question and completely determine how the energy of a complete multipartite graph changes when one edge is removed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.