Four new subdivision coronas of two graphs

Document Type : Research Paper

Authors

Department of Mathematics and Statistics, Georgia State University, Georgia, USA.

10.22072/wala.2023.544642.1357

Abstract

Let $G$ and $H$ be simple graphs and $\left| {V(G)} \right| = n$. The corona of two graphs, denoted by $G \circ H$, is the graph obtained by taking one copy of graph $G$ and $n$ copies of $H$ and joining the ${i^{th}}$ vertex of $G$ to every vertex of the ${i^{th}}$ copy of $H$. Let $S(G)$ be the subdivision of graph $G$. In this paper we define four new subdivision coronas of two graphs and find the characteristic and Laplacian polynomials of them in case of regularity.

Keywords

References

[1] A. Fiuj Laali and H.H.S. Javadi, Spectra of some special bipartite graphs, Miskolc Mathematical Notes, 18(1) (2017), 
     295-305.
[2] R. Rajkumar and M. Gayathri, Spectra of generalized corona of graphs constrained by vertex subsets, arXiv preprint 
      arXiv:2008.05428, 2020.
    
[3] A. Chandrashekar, B.R. Rakshith and K.N. Subba Krishna, Spectra of the extended neighborhood corona and extended 
     corona of two graphs, Electronic Journal of Graph Theory and Applications (EJGTA), 4(1) (2016), 101-110.
    
[4] L. Yanyan and Y. Weigen, Spectra of the generalized edge corona of graphs, Discrete Mathematics, Algorithms and 
      Applications, 10(01) (2018), 185002.
    
[5] A.R. Fiuj Laali, H.S. Javadi and D. Kiani, Spectra of generalized corona of graphs, Linear Algebra and its Applications, 
     493 (2016), 411-425.
    
[6] D. Cvetkovi{\'c}, P. Rowlinson and S. Simi{\'c}, An Introduction to the Theory of Graph Spectra, Cambridge-New York, 
      2010.
    
[7] R.B. Bapat, Graphs and Matrices, Springer, 2010.
    
[8] X. Liu and S. Zhou, Spectra of the neighbourhood corona of two graphs, Linear and Multilinear Algebra, 62(9) (2014), 
     1205-1219.
    
[9] X. Liu and P. Lu, Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Linear Algebra and Its 
      Applications, 438(8) (2013), 3547-3559.
    
[10] Y. Hou and W.-Ch. Shiu, The spectrum of the edge corona of two graphs, Electronic Journal of Linear Algebra, 20(1) 
       (2010), 586-594.
    
[11] Sh. Wang and B. Zhou, The signless Laplacian spectra of the corona and edge corona of two graphs, Linear and 
        Multilinear Algebra, 61(2) (2013), 197-204.
    
[12] C. McLeman and E. McNicholas, Spectra of coronae, Linear Algebra and its Applications, 435(5) (2011), 998-1007.
    
[13] Sh.-Y. Cui and G.-X. Tian, The spectrum and the signless Laplacian spectrum of coronae, Linear Algebra and its 
        Applications, 437(7) (2012), 1692-1703.
    
[14] S. Barik, S. Pati and B.K. Sarma, The spectrum of the corona of two graphs, SIAM Journal on Discrete Mathematics, 
       21(1) (2007), 47-56.
    
[15] R. Frucht and F. Harary, On the corona of two graphs, Aequationes Math, 4 (1970), 322-325.
    
[16] A.E. Brouwer and H.H. Willem, Spectra of Graphs, Springer Science \& Business Media, 1970.
Wavelet and Linear Algebra
Volume 10, Issue 1
Spring- Summer
2023
Pages 1-11

Files

Share

How to cite

Statistics