|
两类双圈图的Laplacian谱确定问题
收藏
王展青, 王力工, 梅若星, 翟若男, 董占鹏
高校应用数学学报. 2016 (1): 73-82.
设$G=(V(G),E(G))$是一个简单连通图, $V(G)$, $E(G)$分别表示图$G$的顶点集和边集. 如果与图$G$同Laplacian谱的图都与$G$同构, 则称图$G$由它的Laplacian谱确定. 该文定义了两类双圈图$Q(n;n_{1},n_2,\cdots ,n_t)$和 $B(n;n_{1},n_{2})$, 证明了双圈图$Q(n;n_{1})$, $Q(n;n_{1},n_{2})$, $Q(n;n_{1},n_{2},n_{3})$和双圈图$B(n;n_{1},n_{2})$分别由它们的Laplacian谱确定.
|
|