Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn
Author
Sardar, Muhammad Shoaib
Cancan, Murat
Ediz, Süleyman
Sajjad, Wasim
Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/429810.22199/issn.0717-6279-2020-04-0057
Abstract
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.
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Revealing indexicality in specialized writing: Negotiating second-language politeness indexes in job application letters
Dressen-Hammouda, Dacia. Literatura y Linguística; No. 46 (2022): Literatura y Lingüística; 221-250 -
Bounds for neighborhood Zagreb index and its explicit expressions under some graph operations
Mondal, Sourav; Ali , Muhammad Arfan; De , Nilanjan; Pal, Anita. Proyecciones (Antofagasta, On line); Vol. 39 No. 4 (2020): Special Issue: Mathematical Computation in Combinatorics and Graph Theory; 799-819 -
Composition, structure and diversity of a mesquite in Pesquería (Northeastern Mexico)
Alanís-Rodríguez,Eduardo; Molina-Guerra,Víctor M.; Jiménez-Pérez,Javier; Rubio-Camacho,Ernesto A.; Mora-Olivo,Arturo; Collantes-Chávez-Costa,Alejandro; Marroquín-Castillo,Jonathan J.. Revista chilena de historia natural v.90 2017