The Laplacian Polynomial and Kirchhoff Index of the k-th Semi Total Point Graphs
نویسندگان
1 Department of Mathematics, University of Qom, Qom, Iran
doi
10.22052/ijmc.2014.6858چکیده
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.
