The energy change of the complete multipartite graph

zbMATH Open1446.05061MaRDI QIDQ3299339FDOQ3299339

Authors Zhensheng Yu, Hai-Ying Shan, Changxiang He 

Publication date 22 July 2020

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

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

zbMATH Keywords

energycomplete multipartite graph

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Edge addition, singular values, and energy of graphs and matrices
• Graph energy change due to edge deletion
• On spectral radius and energy of complete multipartite graphs

Cited in

(12)

• Graph Energy Change on Edge Deletion
• The change of Seidel energy of 5-partite Turán graph due to edge deletion
• On the change of distance energy of complete bipartite graph due to edge deletion
• A note on (local) energy of a graph
• The change of distance energy of some special complete multipartite graphs due to edge deletion
• Graph energy change due to 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 any single edge deletion
• scientific article; zbMATH DE number 1512137 (Why is no real title available?)
• Distance energy change of complete split graph due to edge deletion
• On the energy of a graph and its edge-deleted subgraphs

Describes a project that uses

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)