中文

关于风筝图的谱刻画

组合数学 2015-06-05 v1

摘要

\textit{风筝图}记为 Kitep,qKite_{p,q},是通过将完全图 KpK_{p} 贴附到路 PqP_{q} 的一个悬挂顶点上得到的。本文中,我们首先证明不存在两个非同构的风筝图关于邻接矩阵是余谱的。设 GG 是与 Kitep,qKite_{p,q} 余谱的图,其团数记为 w(G)w(G)。则证明了 w(G)p2q+1w(G)\geq p-2q+1。此外,我们证明了 Kitep,2Kite_{p,2} 图由其邻接谱确定。

关键词

引用

@article{arxiv.1506.01632,
  title  = {On the spectral characterization of Kite graphs},
  author = {Sezer Sorgun and Hatice Topcu},
  journal= {arXiv preprint arXiv:1506.01632},
  year   = {2015}
}