Affiliation:
1. Department of Education, Assam University, Silchar–788 011, India
2. Department of Mathematics and Statistics, Aliah University, Kolkata–700 160, India
Abstract
The Kirchhoff index and Laplacian-energy-like invariant of a connected graph [Formula: see text], denoted by [Formula: see text] and [Formula: see text], are given by the number of vertex times the sum of the reciprocals of all nonzero Laplacian eigenvalues of [Formula: see text] and the sum of the square roots of all Laplacian eigenvalues of [Formula: see text], respectively. In this paper, we have obtained the Laplacian eigenvalues of some derived graphs, such as double graph, extended double cover and Mycielskian of an [Formula: see text]-regular graph [Formula: see text], in terms of the adjacency eigenvalues of [Formula: see text] and hence, we obtain some upper bounds of Kirchhoff index and Laplacian-energy-like (LEL) invariant of those derived graphs in terms of [Formula: see text], number of vertices and algebraic connectivity of [Formula: see text]. We have shown that the bounds obtained here are better than some existing bounds. We have also obtained the exact formulae for Kirchhoff index and LEL invariant of those derived graph when [Formula: see text] is a complete graph or a complete bipartite graph.
Publisher
World Scientific Pub Co Pte Lt
Subject
Discrete Mathematics and Combinatorics
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献