On the Laplacian spectra of some variants of corona

被引:29
作者
Barik, Sasmita [1 ]
Sahoo, Gopinath [1 ]
机构
[1] IIT Bhubaneswar, Sch Basic Sci, Bhubaneswar 751007, Orissa, India
关键词
Corona; Double corona; Laplacian spectrum; Super corona matrix; Super neighbourhood corona matrix; 2; GRAPHS;
D O I
10.1016/j.laa.2016.09.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Among many graph operations corona of graphs is one of the well known graph operation which fascinates many researchers because of its beautiful graph structure. Subsequently, many variants of corona operation are defined and the spectral properties of these graphs have been studied. In this paper, we define two special forms of matrices namely: super corona matrix and super neighbourhood corona matrix. We describe all the eigenvalues and the corresponding eigenvectors of these matrices. Further, we define some more variants of corona graphs such as subdivision double corona, Q-graph double corona, R-graph double corona, total double corona, subdivision double neighbourhood corona, Q-graph double neighbourhood corona, R-graph double neighbourhood corona and total double neighbourhood corona. We give a complete description of the eigenvalues and the eigenvectors of graphs obtained under such operations with the help of the results obtained for super corona and super neighbourhood corona matrices. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:32 / 47
页数:16
相关论文
共 17 条
[1]  
[Anonymous], ARXIV13020457
[2]  
Bapat RB., 2010, Graphs and matrices, V27
[3]   The spectrum of the corona of two graphs [J].
Barik, S. ;
Pati, S. ;
Sarma, B. K. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) :47-56
[4]   ON THE LAPLACIAN SPECTRA OF PRODUCT GRAPHS [J].
Barik, S. ;
Bapat, R. B. ;
Pati, S. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (01) :39-58
[5]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[6]   The spectrum and the signless Laplacian spectrum of coronae [J].
Cui, Shu-Yu ;
Tian, Gui-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) :1692-1703
[7]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[8]  
FIEDLER M, 1973, CZECH MATH J, V23, P298
[9]  
Gopalapillai I, 2011, KRAGUJEV J MATH, V35, P493
[10]  
Harary F., 1969, Graph theory