| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5775978 | Applied Mathematics and Computation | 2017 | 9 Pages |
Abstract
The quadrilateral graph Q(G) of G is obtained from G by replacing each edge in G with two parallel paths of lengths 1 and 3. In this paper, we completely describe the normalized Laplacian spectrum on Q(G) for any graph G. As applications, the significant formulae to calculate the multiplicative degree-Kirchhoff index, the Kemeny's constant and the number of spanning trees of Q(G) and the quadrilateral iterative graph Qr(G) are derived.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Deqiong Li, Yaoping Hou,