图经广义并接运算后的(无符号拉普拉斯)特征值的一些结论(英文) |
| |
摘 要: | 设G是一个顶点集为{u_1,u_2,…,u_n}的点标号图,H_1,H_2,…,H_n是n个顶点不交的图,将图G中的顶点u_i(i=1,2,…,n)用图H_i代替,若点u_i与点u_j在G中相邻,则连接H_i与H_j中的所有的点,这样得到的图定义为GH_1,H_2,…,H_n].本文确定了图GH_1,H_2,…,H_n]的Q-特征多项式和A-特征多项式.最后,作为应用,构造了很多对(无符号拉普拉斯)-同谱图,并给出了一些关于特殊图类的Q-特征值和A-特征值的不等式序列.
|
本文献已被 CNKI 等数据库收录! |
|