The Normalized Laplacians, Degree-Kirchhoff Index, and the Complexity of Möbius Graph of Linear Octagonal-Quadrilateral Networks
The normalized Laplacian plays an indispensable role in exploring the structural properties of irregular graphs. Let Ln8,4 represent a linear octagonal-quadrilateral network. Then, by identifying the opposite lateral edges of Ln8,4, we get the corresponding Möbius graph MQn8,4. In this paper, starti...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/2328940 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The normalized Laplacian plays an indispensable role in exploring the structural properties of irregular graphs. Let Ln8,4 represent a linear octagonal-quadrilateral network. Then, by identifying the opposite lateral edges of Ln8,4, we get the corresponding Möbius graph MQn8,4. In this paper, starting from the decomposition theorem of polynomials, we infer that the normalized Laplacian spectrum of MQn8,4 can be determined by the eigenvalues of two symmetric quasi-triangular matrices ℒA and ℒS of order 4n. Next, owing to the relationship between the two matrix roots and the coefficients mentioned above, we derive the explicit expressions of the degree-Kirchhoff indices and the complexity of MQn8,4. |
|---|---|
| ISSN: | 2314-4629 2314-4785 |