设F是一个图族,如果G不包含F中的任意一个图作为子图,则称G是禁用图族F的。禁用图族F的n阶图所能达到的最大边数称为F的Turán数,记作ex(n,F)。线性森林是指连通分支都是路或孤立点的图。设L’n,k是一个除图Pk+1∪(n-k-1)K1外,包含其他所有边数为k的n阶线性森林组成的图族。本文给出了L’n,k的Turán数和对应的极值图。进一步我们给出了禁用L’n,k的n阶图的谱半径的最大值和对应的极值图。
科研之友
微信
新浪微博
Facebook
分享链接
