Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn

• Sardar, Muhammad Shoaib ^[1] ; Cancan, Murat ^[2] ; Ediz, Süleyman ; Sajjad, Wasim ^[1]
  1. [1] Anhui University

     Anhui University

     China

     
  2. [2] Yüzüncü Yıl University

     Yüzüncü Yıl University

     Turquía

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 39, Nº. Extra 4, 2020 (Ejemplar dedicado a: Special Issue: Mathematical Computation in Combinatorics and Graph Theory; i), págs. 919-932
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The resistance distance (Kirchhoff index and multiplicative Kirchhoff index) and distance-based (Wiener index and Gutman index) graph invariants of ?n = P2 ×Kn are considered. Firstly by using the decomposition theorem, we procure the Laplacian and Normalized Laplacian spectrum for graph ?n, respectively. Based on which, we can procured the formulae for the number of spanning trees and some resistance distance and distance-based graph invariants of graph ?n. Also, it is very interesting to see that when n tends to infinity, Kf (?n) is a polynomial and W (?n) is a quadratic polynomial.