欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
设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-特征值的不等式序列.
英文摘要：
If G is labeled and has n vertices u1,u2,…,un, then the graph G[H1,H2,…,Hn] is formed by taking the disjoint graphs H1,H2,…,Hn and then joining every vertex of Hi to every vertex of Hj when ui is adjacent to uj in G. In this paper, we determine the Q-polynomial and A-polynomial of the graph G[H1,H2,…,Hn]. Finally, as an application of these results, we construct many pairs of nonisomorphic （signless Laplacian） cospectral graphs and give some interesting inequality sequences on Q-eigenvalues and A-eigenvalues of particular graphs.
同期刊论文项目
同项目期刊论文
期刊信息
位置：