Kite graphs determined by their spectra

作者:

Highlights:

摘要

A kite graph Kin, ω is a graph obtained from a clique Kω and a path Pn−ω by adding an edge between a vertex from the clique and an endpoint from the path. In this note, we prove that Kin,n−1 is determined by its signless Laplacian spectrum when n ≠ 5 and n ≥ 4, and Kin,n−1 is also determined by its distance spectrum when n ≥ 4.

论文关键词:Kite graph,(Signless) Laplacian spectrum,Distance spectrum

论文评审过程:Received 14 March 2016, Revised 8 August 2016, Accepted 17 October 2016, Available online 1 November 2016, Version of Record 2 December 2016.

论文官网地址:https://doi.org/10.1016/j.amc.2016.10.032