王陆华,王力工.一类单圈图的拉普拉斯谱刻画[J].数学研究及应用,2014,34(5):505~516
一类单圈图的拉普拉斯谱刻画
Laplacian Spectral Characterization of a Kind of Unicyclic Graphs
投稿时间:2013-11-14  最后修改时间:2014-06-19
DOI:10.3770/j.issn:2095-2651.2014.05.001
中文关键词:  拉普拉斯谱  单圈图  拉普拉斯矩阵.
英文关键词:Laplacian spectrum  unicyclic graphs  Laplacian matrix.
基金项目:国家自然科学基金(Grant No.11171273),西北工业大学研究生创业种子基金(Grant No.Z2014173).
作者单位
王陆华 西北工业大学应用数学系, 陕西 西安 710129 
王力工 西北工业大学应用数学系, 陕西 西安 710129 
摘要点击次数: 1290
全文下载次数: 1326
中文摘要:
      设$H(n;q,n_1,n_2,n_3,n_4)$是一类单圈图,它是通过在圈$C_q$的同一个顶点上悬挂四条路$P_{n_1}$,$P_{n_2}$, $P_{n_3}$ 和 $P_{n_4}$ 得到的具有$n$个顶点的单圈图. 本文证明了所有的单圈图$H(n;q,n_1,n_2,n_3,n_4)$都是由它们的拉普拉斯的谱确定的.
英文摘要:
      Let $H(n;q,n_1,n_2,n_3,n_4)$ be a unicyclic graph with $n$ vertices containing a cycle $C_q$ and four hanging paths $P_{n_1+1}$, $P_{n_2+1}$, $P_{n_3+1}$ and $P_{n_4+1}$ attached at the same vertex of the cycle. In this paper, it is proved that all unicyclic graphs $H(n;q,n_1,n_2,n_3,n_4)$ are determined by their Laplacian spectra.
查看全文  查看/发表评论  下载PDF阅读器