Abstract
<abstract><p>In this paper, we focus on the strong product of the pentagonal networks. Let $ R_{n} $ be a pentagonal network composed of $ 2n $ pentagons and $ n $ quadrilaterals. Let $ P_{n}^{2} $ denote the graph formed by the strong product of $ R_{n} $ and its copy $ R_{n}^{\prime} $. By utilizing the decomposition theorem of the normalized Laplacian characteristics polynomial, we characterize the explicit formula of the multiplicative degree-Kirchhoff index completely. Moreover, the complexity of $ P_{n}^{2} $ is determined.</p></abstract>
Publisher
American Institute of Mathematical Sciences (AIMS)
Reference35 articles.
1. J. A. Bondy, U. S. R. Murty, Graph theory with applications, Macmillan Press Ltd., 1976.
2. F. R. K. Chung, Spectral graph theory, American Mathematical Society, 1997.
3. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005
4. A. Dobrynin, Branchings in trees and the calculation of the Wiener index of a tree, MATCH Commun. Math. Comput. Chem., 41 (2000), 119–134.
5. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math., 66 (2001), 211–249. https://doi.org/10.1023/A:1010767517079