Determination of double quasi-star tree from its Laplacian spectrum |
| |
Authors: | Peng-li Lu Xiao-dong Zhang and Yuan-ping Zhang |
| |
Institution: | [1]School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. China [2]Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, P. R. China |
| |
Abstract: | Let Hn(p, q) be a tree obtained from two stars K1,p and K1,q by identifying the center of K1,p with one end of a
path Pn and the center of K1,q with the other end of Pn. We call Hn(p, p−1) a double quasi-star tree. In this paper, we show
that a double quasi-star tree is determined by its Laplacian spectrum. |
| |
Keywords: | Laplacian spectrum cospectral graph double quasi-star tree |
本文献已被 维普 SpringerLink 等数据库收录! |
| 点击此处可从《上海大学学报(英文版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(英文版)》下载免费的PDF全文 |