Work

Analyzing the normalized Laplacian spectrum and spanning tree of the cross of the derivative of linear networks

Year: 2024

Type: article

Abstract: In this paper, we focus on the strong product of the pentagonal networks. Let $ R_{n} $ be a hexagonal 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.

Source: AIMS Mathematics

DOI: 10.3934/math.2024710

Authors: Ze-Miao Dai, Jia-Bao Liu, Kang Wang

Institutions: Anhui Vocational College of Defense Technology, Anhui Jianzhu University

Language: English

Topic: Graph theory and applications

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,200

OpenAlex ID: W4395094073