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

Sardar M. S., Cancan M., Ediz S., Sajjad W.

Proyecciones, cilt.39, sa.4, ss.919-932, 2020 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 4
  • Basım Tarihi: 2020
  • Doi Numarası: 10.22199/issn.0717-6279-2020-04-0057
  • Dergi Adı: Proyecciones
  • Derginin Tarandığı İndeksler: Scopus, Academic Search Premier, Fuente Academica Plus, zbMATH, DIALNET
  • Sayfa Sayıları: ss.919-932
  • Anahtar Kelimeler: Degree-Kirchhoff index, Kirchhoff index, Normalized laplacian, Spanning tree
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

© 2020 Muhammad Shoaib Sardar, Murat Cancan, SUleyman Ediz and Wasim Sajjad.The resistance distance (Kirchhoff index and multiplicative Kirchhoff index) and distance-based (Wiener index and Gutman index) graph invariants of Γn = p2 x Kn are considered. Firstly by using the decomposition theorem, we procure the Laplacian and Normalized Laplacian spectrum for graph r n, respectively. Based on which, we can procured the formulae for the number of spanning trees and some resistance distance and distancebased 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.