图经广义并接运算后的(无符号拉普拉斯)特征值的一些结论

摘要

设G是一个顶点集为{u1,u2,…,un}的点标号图,H1,H2,…,Hn是n个顶点不交的图,将图G中的顶点ui(i=1,2,…,n)用图Hi代替,若点ui与点uj在G中相邻,则连接Hi与Hj中的所有的点,这样得到的图定义为G[H1,H2,…,Hn].本文确定了图G[H1,H2,…,Hn]的Q-特征多项式和A-特征多项式.最后,作为应用,构造了很多对(无符号拉普拉斯)-同谱图,并给出了一些关于特殊图类的Q-特征值和A-特征值的不等式序列.