Czechoslovak Mathematical Journal, Vol. 70, No. 1, pp. 21-31, 2020
The fan graph is determined by its signless Laplacian spectrum
Muhuo Liu, Yuan Yuan, Kinkar Chandra Das
Received April 1, 2018. Published online November 18, 2019.
Abstract: Given a graph $G$, if there is no nonisomorphic graph $H$ such that $G$ and $H$ have the same signless Laplacian spectra, then we say that $G$ is $Q$-DS. In this paper we show that every fan graph $F_n$ is $Q$-DS, where $F_n=K_1\vee P_{n-1}$ and $n\geq3$.
Keywords: signless Laplacian spectrum; join graph; graph determined by its spectrum
Affiliations: Muhuo Liu, Department of Mathematics, South China Agricultural University, 483 Wushan Road, Tianhe District, Guangzhou, 510642, P. R. China, and College of Mathematics and Statistics, Shenzhen University, 3688 Nanhai Boulevard, Nanshan District, Shenzhen, 518060, P. R. China, e-mail: liumuhuo@163.com; Yuan Yuan, School of Science, Hainan University, No. 58, Renmin Avenue, Haikou, 570228, P. R. China, e-mail: kuailenanshi@126.com; Kinkar Chandra Das (corresponding author), Department of Mathematics, Sungkyunkwan University, Seobu-Ro 2066, Jangan-Gu, Suwon 16419, Republic of Korea, e-mail: kinkardas2003@googlemail.com