The lollipop graph is determined by its Q-spectrum |
| |
Authors: | Yuanping Zhang Xiaogang Liu |
| |
Institution: | a School of Computer and Communication, Lanzhou University of Technology, Lanzhou, 730050, Gansu, PR China b School of Science, Lanzhou University of Technology, Lanzhou 730050, Gansu, PR China c Department of Mathematics, University of Puerto Rico at Mayaguez, P.O.Box 9018, PR 00681, USA |
| |
Abstract: | A graph G is said to be determined by its Q-spectrum if with respect to the signless Laplacian matrix Q, any graph having the same spectrum as G is isomorphic to G. The lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex of a path Pn−p. In this paper, it is proved that all lollipop graphs are determined by their Q-spectra. |
| |
Keywords: | Spectrum of a graph Cospectral graphs Eigenvalues |
本文献已被 ScienceDirect 等数据库收录! |
|