Title of article :
On the spectral characterization of kite graphs
Author/Authors :
Sorgun, Sezer Nevsehir Hacı Bektas Veli University - Department of Mathematics, Turkey , Topcu, Hatice Nevsehir Hacı Bektas Veli University - Department of Mathematics, Turkey
From page :
81
To page :
90
Abstract :
The Kite graph, denoted by Kite_p,q is obtained by appending a complete graph K_p to a pendant vertex of a path P_q. In this paper, firstly we show that no two non-isomorphic kite graphs are cospectral w.r.t the adjacency matrix. Let G be a graph which is cospectral with Kite_p,q and let w (G) be the clique number of G. Then, it is shown that w(G) ≥ p - 2q + 1. Also, we prove that Kite_p,2 graphs are determined by their adjacency spectrum.
Keywords :
Kite graph , Cospectral graphs , Clique number , Determined by adjacency spectrum
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Record number :
2650142
Link To Document :
بازگشت