棒棒糖图相关论文
近年来,关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中,若两图有相同的拉普拉斯谱,就可以推出两图同构,我们就说这类图是由它的拉......
图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n—k的路的一个端点连接到圈Ck......
Kirchhoff指数Kf(G)是指简单连通图G中所有电阻距离的总和.棒棒糖图L n,k是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点得到的......
研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论.......
棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了......
i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k......
给出了棒棒糖图Cn+Pl在n=4k时的优美标号,得到了棒棒糖图Cn+Pl在n=4k时是优美图等结论。...
国的积和多项式是对图的邻接矩阵的特征矩阵求积和式运算而得到的多项式,即per(xI-A(G))这里A(G)是图G的邻接矩阵,I是单位矩阵.关......
代数图论的主要方法是通过图的各种矩阵,比如邻接矩阵和拉普拉斯矩阵的性质给出图的拓扑性质;反过来,许多矩阵的性质研究可能转化为......