禁用{B_(k+1),K_(2,l+1)}的图α谱半径极值问题

令K_(s,t)是完全二部图,K_(n)是完全图,其中s,t和n是正整数.令B_(4,l)是由l个共享一条边的K_(4)构成的图,B_(l)是由B_(4,l)的所有生成子图构成的集合.本文研究了禁用{B_(k+1),K_(2,l+1)}的图的最大α-谱半径问题.利用B_(k+1)和K_(2,l+1)的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用{B_(k+1),K_(2,l+1)}的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用B_(k+1)或K_(2,l+1)的连通图中,得到了α-谱半径的上界.

蕴含W_5可图序列的最小度和

Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.

蕴含K_(1,1,3)的正可图序列的最小度和

Gould R J等人考虑了下述经典Turan型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项正可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G以H作为子图.本文完全确定了σ(K1,1,3,n)之值,其中Kr,s,t是r×s×t完全三部图.