The energy change of the complete multipartite graph

zbMATH Open1446.05061arXiv1711.04095MaRDI QIDQ3299339FDOQ3299339

Hai-Ying Shan, Zhensheng Yu, Changxiang He

Publication date: 22 July 2020

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}geq2(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.

Full work available at URL: https://arxiv.org/abs/1711.04095

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Edge addition, singular values, and energy of graphs and matrices
• Publication:4505773
• The change of distance energy of some special complete multipartite graphs due to edge deletion
• Distance energy change of complete bipartite graph due to edge deletion
• Graph energy change due to any single edge deletion

zbMATH Keywords

energycomplete multipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Title not available (Why is that?)
• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• Graph energy change due to edge deletion
• Edge addition, singular values, and energy of graphs and matrices
• On spectral radius and energy of complete multipartite graphs

Cited In (7)

• On the energy of a graph and its edge-deleted subgraphs
• The change of distance energy of some special complete multipartite graphs due to edge deletion
• Title not available (Why is that?)
• Graph Energy Change on Edge Deletion
• The change of Seidel energy of tripartite Turán graph due to edge deletion
• Eccentricity energy change of complete multipartite graphs due to edge deletion
• Graph energy change due to edge deletion

Uses Software

• SageMath

This page was built for publication: The energy change of the complete multipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3299339)