336
Views
11
CrossRef citations to date
0
Altmetric
Articles

The normalized Laplacian spectra of the corona and edge corona of two graphs

&
Pages 582-592 | Received 14 Jan 2016, Accepted 09 May 2016, Published online: 16 Jun 2016
 

Abstract

Let and be two simple graphs. Denote the corona and the edge corona of and by and , respectively. In this paper, first, the normalized Laplacian spectrum of is given in terms of that of and when both and are regular. Then the normalized Laplacian spectrum of is given in terms of that of and for any connected graph and a regular graph . Finally, as applications, the number of spanning trees and the degree Kirchhoff index of and are considered.

AMS Subject Classifications:

Acknowledgements

The authors would like to express their sincere gratitude to the referees for a very careful reading of this paper and for their valuable suggestions, which led to an improvement of the original manuscript.

Notes

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [grant number 11571139], [grant number 11301217]; Natural Science Foundation of Fujian Province, China [grant number 2015J01017], [grant number 2013J01014].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.