首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectra of Corona Based on the Total Graph
Authors:Xue-Qin Zhu  Gui-Xian Tian & Shu-Yu Cui
Abstract:For two simple connected graphs $G_1$ and $G_2$, we introduce a new graph operation called the total corona $G_1⊛G_2$ on $G_1$ and $G_2$ involving the total graph of $G_1.$ Subsequently, the adjacency (respectively, Laplacian and signless Laplacian) spectra of $G_1⊛G_2$ are determined in terms of these of a regular graph $G_1$ and an arbitrary graph $G_2.$ As applications, we construct infinitely many pairs of adjacency (respectively, Laplacian and signless Laplacian) cospectral graphs. Besides we also compute the number of spanning trees of $G_1⊛G_2.$
Keywords:Adjacency matrix  Laplacian matrix  signless Laplacian matrix  spectrum  total corona  
点击此处可从《数学研究》浏览原始摘要信息
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号