The bounds for topological invariants of a weighted graph using traces

Author(s): Emre Sevgi1, Gül Özkan Kizilirmak, Serife Büyükköse
1Department of Mathematics, Faculty of Science, Gazi University, Ankara, Turkey.
Copyright © Emre Sevgi, Gül Özkan Kizilirmak, Serife Büyükköse. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

In this paper, we obtain the bounds for the Laplacian eigenvalues of a weighted graph using traces. Then, we find the bounds for the Kirchhoff and Laplacian Estrada indices of a weighted graph. Finally, we define the Laplacian energy of a weighted graph and get the upper bound for this energy.

Keywords: Laplacian energy; Kirchhoff index; Laplacian Estrada index; Weighted graph.