The kite graph is determined by its adjacency spectrum

作者:

Highlights:

摘要

The kite graph is obtained by appending the complete graph with p vertices to a pendant vertex of the path graph with q vertices. In this paper, we prove that the kite graph is determined by its adjacency spectrum for all p and q.

论文关键词:Cospectral graphs,Kite graph,Line graph,Starlike tree,Adjacency matrix

论文评审过程:Received 20 November 2015, Revised 13 February 2018, Accepted 19 February 2018, Available online 8 March 2018, Version of Record 8 March 2018.

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