![DSpace logo](/jspui/image/logo.gif)
Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/14727
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mishra, Abhishek | - |
dc.date.accessioned | 2024-05-06T08:44:47Z | - |
dc.date.available | 2024-05-06T08:44:47Z | - |
dc.date.issued | 2017-09 | - |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S0166218X17300264 | - |
dc.identifier.uri | http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/14727 | - |
dc.description.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 | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.subject | Computer Science | en_US |
dc.subject | Corona Product of Graphs | en_US |
dc.subject | Laplacian Spectra | en_US |
dc.subject | Signless Laplacian Spectra | en_US |
dc.subject | Complex networks | en_US |
dc.subject | Betweenness Distribution | en_US |
dc.subject | Cumulative Degree Distribution | en_US |
dc.title | Structural and spectral properties of corona graphs | en_US |
dc.type | Article | en_US |
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.