The Laplacian Polynomial and Kirchhoff Index of the k-th‎ Semi Total Point Graphs

Document Type: Research Paper

Author

Department of Mathematics, University of Qom, Qom, Iran

Abstract

The k-th semi total point graph of a graph G, , ‎is a graph‎ obtained from G by adding k vertices corresponding to each edge and‎ connecting them to the endpoints of edge considered‎. ‎In this paper‎, a formula for Laplacian polynomial of in terms of‎ characteristic and Laplacian polynomials of G is computed‎, ‎where is a connected regular graph‎.The Kirchhoff index of is also computed‎.

Keywords

Main Subjects