Normalized Laplacian spectrum of different type of coronas of two regular graphs. (English) Zbl 1488.05299
Summary: In this paper, we determine the full normalized Laplacian spectrum of the corona, edge corona and neighborhood corona of a connected regular graph with an arbitrary regular graph in terms of the normalized Laplacian eigenvalues of the original graphs. Moreover, applying these results we find some non-regular normalized Laplacian co-spectral graphs.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 05C76 | Graph operations (line graphs, products, etc.) |
Keywords:
normalized Laplacian matrix; corona; edge corona; neighborhood corona; Kronecker product; Hadamard productReferences:
| [1] | A. Banerjee and J. Jost,On the spectrum of the normalized graph Laplacian, Linear Alg. Appl. 428(2008), 3015-3022. · Zbl 1149.05327 |
| [2] | S. Barik, S. Pati and B. K. Sharma,The spectrum of the corona of two graphs, SIAM J. Discrete Math.24(2007), 47-56. · Zbl 1138.05046 |
| [3] | S. Butler and J. Grout,A construction of cospectral graphs for the normalized Laplacian, Electron. J. Combin.18(2011), Article ID 231. · Zbl 1243.05144 |
| [4] | G. Chen, G. Davis and F. Hall,An interlacing result on normalized Laplacians, SIAM J. on Discrete Math.18(2004), 353-361. · Zbl 1079.05054 |
| [5] | F. R. K. Chung,Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, Vol. 92, American Mathematical Society, 1997. · Zbl 0867.05046 |
| [6] | D. Cvetković, P. Rowlinson and S. Simić,An Introduction to the Theory of Graph Spectra, Cambridge University Press, 2009. · Zbl 1211.05002 |
| [7] | I. Gopalapillai,The spectrum of neighborhood corona of graphs, Kragujevac J. Math.35(2011), 493-500. · Zbl 1289.05283 |
| [8] | F. Harary,Graph Theory, Addison-Wesley, Reading, PA, 1969. · Zbl 0182.57702 |
| [9] | R. A. Horn and C. R. Johnson,Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991. · Zbl 0729.15001 |
| [10] | Y. Hou and W.-C. Shiu,The spectrum of the edge corona of two graphs, Electron. J. Linear Algebra20(2010), 586-594. · Zbl 1205.05144 |
| [11] | H. H. Li and J. S. Li,A note on the normalized Laplacian spectra, Taiwanese J. Math.15 (2011), 129-139. · Zbl 1284.05163 |
| [12] | X. Liu and S. Zhou,Spectra of the neighborhood corona of two graphs, Linear Multilinear Algebra62(2013), 1205-1219. · Zbl 1302.05107 |
| [13] | C. McLeman and E. McNicholas,Spectra of coronae, Linear Algebra Appl.435(2011), 998- 1007. · Zbl 1221.05239 |
| [14] | S. Wang and B. Zhou,The signless Laplacian spectra of the corona and edge corona of two graphs, Linear Multilinear Algebra20(2012), 1-8. |
| [15] | E. R. van Dam and W. H. Haemers,Which graphs are determined by their spectrum?, Linear Algebra Appl.373(2003), 241-272. · Zbl 1026.05079 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
