Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/14727
Title: | Structural and spectral properties of corona graphs |
Authors: | Mishra, Abhishek |
Keywords: | Computer Science Corona Product of Graphs Laplacian Spectra Signless Laplacian Spectra Complex networks Betweenness Distribution Cumulative Degree Distribution |
Issue Date: | Sep-2017 |
Publisher: | Elsevier |
Abstract: | Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two graphs, we define corona graphs. Given a small simple connected graph which we call seed graph, corona graphs are defined by taking corona product of the seed graph iteratively. We show that the cumulative degree distribution of corona graphs decay exponentially when the seed graph is regular and the cumulative betweenness distribution follows power law when the seed graph is a clique. We determine spectra and signless Laplacian spectra of corona graphs in terms of the corresponding spectra of the seed graph when the seed graph is regular or a complete bipartite graph. Laplacian spectra of corona graphs corresponding to any seed graph is obtained in terms of the Laplacian spectra of the seed graph |
URI: | https://www.sciencedirect.com/science/article/pii/S0166218X17300264 http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/14727 |
Appears in Collections: | Department of Computer Science and Information Systems |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.