新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画

设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.现证明单圈图H(p,pK_(1,5)),H(p,(p-1)K_(1,4))是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,4)),H(p,(p-2)K_(1,4)),H(p,(p-3)K_(1,4))也是由它们的拉普拉斯谱确定的.     

含偶圈图的Laplacian 谱刻画

设 H(K_{1,5},P_n,C_l)是由路 P_n的两个悬挂点分别粘上星图K_{1,5}的悬挂点和圈 C_l的点所得的单圈图. 若两个二部图是关于Laplacian 矩阵同谱的, 则它们的线图是邻接同谱的, 两个邻接同谱图含有相同数目的同长闭回路. 如果任何一个与图G关于Laplacian 同谱图都与图G 同构, 那么称图G可由其Laplacian 谱确定. 利用图与线图之间的关系证明了H(K_{1,5},P_n,C_4)、H(K_{1,5},P_n,C_6) 由它们的Laplacian谱确定.     

球面稳定同伦群中的一族新元素及h0b12在π*V(1)中的收敛性

对连通有限型谱X,Y,存在着Adams谱序列(ASS){Ers,t,dr}满足(1)drErs,t→Ers+r,t+r-1是谱序列的微分,(2)E2s,t≌ExtAs,t(H*(X),H*(Y)),(3)并且收敛到[∑t-sY,X]p.当X是球谱S,Moore谱M,Toda-Smith谱V(1)时,(πt-sX)p分别为S,M,V(1)的稳定同伦群.本文通过Adams谱序列,发现了球谱S的稳定同伦群中的一族非零元素~γth0b02及Toda-Smith谱V(1)的稳定同伦群中的非零元素h0b12.在利用Adams谱序列求解同伦群的过程中,需要计算有关ExtAs,t(H*X,H*Y)的结果.利用谱的上纤维序列导出的Ext群的正合序列和May谱序列,得出ExtAs,t(H*X,H*Y)的某些结果.本文令p≥7为奇素数,q=2(p-1).     

几类含圈非连通并图的优美性

研究了与C_3∨K_n有关的几类并图的优美标号,证明了对任意正整数m,n,l,p,t,设p≤t,当n+1p,p+1[l/2]时,(C_3∨K_n)∪P_l∪K_(p,t)是优美图;当n+1t时,(C_3∨K_n)∪K_(p,t)∪St(m)是优美图;当n≥m,n-[l/2]≥p时,(C_3∨K_n)∪St(m)∪P_l∪K_(p,t)是优美图.     

(i1i)*(b12k0)及(i1i)*(b31k0)在π*V(1)中的收敛性

对连通有限型谱X,y,存在Adams谱序列{Es,tr,dr},满足(1)dr:Es,t,r→Es+r,t+r-1,r是谱序列的微分, (2)Es,t,2≌Exts,t,A(H*X,H*y),(3)收敛到[∑t-sY,X].当X分别是球谱S,Moore谱M,Toda-smith谱V(1)时,(πt-X)p分别是S,M,V(1)的稳定同伦群.利用Adams 谱序列,证明了(i1i)*(62,1k0)及(i1i)*(b3,1k0)是永久循环但不是边缘,因此收敛到π*V(1)中的非零元,其中P为奇索数,q=2p-2.     

古典Adams谱序列中的一个非平凡乘积元

证明了古典Adams谱序列中的乘积元b_0~2β_s∈Ext_A~(s+4,t(s))(Z_p,Z_p)的非平凡性,其中p≥11,2≤sp-2,t(s)=2(p-1)[(s+2)p+(s-1)]+(s-2).     

完全二部图的K_(p,p)-分解大集的存在谱

令H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分解的大集,记为(λH,G)-LGD,是指图H的所有与G同构的子图的一个分拆Β_1,Β_2,…,Β_m,使得每个B_j(1≤j≤m)为一个(λH,G)-GD (称为小集).本文中,我们对完全二部图的K_(p,p)-分解的大集进行了研究,利用K_v的λ重K_κ-因子大集的存在性结果,采用直接构造的方法,得到了大集(λK_(m,n),K_(p,p))-LGD的存在谱,其中p为任意素数.     

短区间的并集中整数及其m次幂的差的均值分布

本文研究了短区间的并集中整数及其m次幂的差的均值分布问题,给出了渐近公式.具体来说,设P是奇素数,1≤H≤p,实数δ满足0 δ≤1,整数m≥2.设I~((j))是(0,p)的互不相交的子区间,1≤j≤J,满足H/2≤|I~((j))|≤H,以及(y)_p表示y在模p下的非负最小剩余.定义I=∪_(j=1)~JI~((j)),并设X是模p的Dirichlet非主特征.证明了Σ x∈1 |x-(x~m)p|δp 1=1/p∫_0~([δp]) (Σ x∈1 x≤p-1-t 1+Σ x∈1 x≥t=1 1)dt+O(mJ~(1/2)P~(1/2)log~2 plog H),以及Σ x∈1 |x-(x~m)p|δp X(x)mJ~(1/2)P~(1/2)log~2 plog H.     

球面稳定同伦群中的一族新元素及h_0b_1~2在π_*V(1)中的收敛性

对连通有限型谱x,y,存在着Adams谱序列(ASS){Es,tr,dr}满足(1)dr:Es,tr→Es r,t r-1r 是谱序列的微分,(2)Es,t2≌Exts,tA(H*(X),H*(Y)),(3)并且收敛到[∑t-sY,X]p.当X是球谱S, Moore谱M,Toda-Smith谱V(1)时,(πt-sX)p分别为S,M,v(1)的稳定同伦群.本文通过Adams 谱序列,发现了球谱S的稳定同伦群中的一族非零元素γth0b21及Toda-Smith谱V(1)的稳定同伦群中的非零元素h0b21.在利用Adams谱序列求解同伦群的过程中,需要计算有关Exts,tA(H*X,H*Y) 的结果.利用谱的上纤维序列导出的Ext群的正合序列和May谱序列,得出Exts,tA(H*X,H*Y)的某些结果.本文令p≥7为奇素数,q=2(p-1).     

两类双圈图的Laplacian谱确定问题

设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n_1,n_2,···,nt)和B(n;n_1,n_2),证明了双圈图Q(n;n_1),Q(n;n_1,n_2),Q(n;n_1,n_2,n_3)和双圈图B(n;n_1,n_2)分别由它们的Laplacian谱确定.     

一类单圈图的拉普拉斯谱刻画

Let H（n; q, n1, n2, n3, n4） be a unicyclic graph with n vertices containing a cycle Cq and four hanging paths Ph1＋1, Pn2＋1, Pn3＋1 and Pn4＋1 attached at the same vertex of the cycle. In this paper, it is proved that all unicyclic graphs H （n; q, n1, n2, n3, n4） are determined by their Laplacian spectra.     

Least Common Multiple of Path, Star with Cartesian Product of Some Graphs

A graph $G$ without isolated vertices is a least common multiple of two graphs $H_1$ and $H_2$ if $G$ is a smallest graph, in terms of number of edges, such that there exists a decomposition of $G$ into edge disjoint copies of $H_1$ and $H_2$. The collection of all least common multiples of $ H_1 $ and $ H_2 $ is denoted by $ \LCM (H_1, H_2) $ and the size of a least common multiple of $ H_1 $ and $ H_2 $ is denoted by $ \lcm (H_1, H_2) $. In this paper $\lcm ( P_4, P_m\ \square\ P_n) $, $\lcm (P_4, C_m \ \square\ C_n)$ and $\lcm (K_{1,3}, K_{1,m}\ \square\ K_{1,n}) $ are determined.     

图的Augmented Zagreb 指数的界

Let G =(V, E) be a simple connected graph with n(n ≥ 3) vertices and m edges,with vertex degree sequence {d₁, d₂,..., d_n}. The augmented Zagreb index is defined as AZI =AZI(G)=∑ij∈E(didj/di+dj-2)³. Using the properties of inequality, we investigate the bounds of AZI for connected graphs, in particular unicyclic graphs in this paper, some useful conclusions are obtained.     

Hardy-Orlicz 空间到 Bloch-Orlicz 型空间上的复合算子

Let φ be an analytic self-map of D. The composition operator C_φ is the operator defined on H(D) by C_φ(f) = f ? φ. In this paper, we investigate the boundedness and compactness of the composition operator C_φ from Hardy-Orlicz spaces to Bloch-Orlicz type spaces.     

单圈图的最大特征值的上界的改进

Let G（V, E） be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V（Cm）. The G - E（Cm） are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui ： i = 1, 2 , m}. Let κ = ec＋1. Forj = 1,2,...,k- 1, let δij = max{dv ： dist（v, ui） = j,v ∈ Ti}, δj = max{δij ： i = 1, 2,..., m}, δ0 = max{dui ： ui ∈ V（Cm）}. Then λ1（G）≤max{max 2≤j≤k-2 （√δj-1-1＋√δj-1）,2＋√δ0-2,√δ0-2＋√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 （G） is the largest eigenvalue of the adjacency matrix of G.     

单圈图的极小能量

For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let Undenote the set of all connected unicyclic graphs with order n, and Ur n= {G ∈ Un| d(x) = r for any vertex x ∈ V(Cl)}, where r ≥ 2 and Cl is the unique cycle in G. Every unicyclic graph in Ur nis said to be a cycle-r-regular graph.In this paper, we completely characterize that C39(2, 2, 2) ο Sn-8is the unique graph having minimal energy in U4 n. Moreover, the graph with minimal energy is uniquely determined in Ur nfor r = 3, 4.     

有循环极大子群的素数幂阶群的作用是边传递的图(II)

假定Γ是一个有限的、单的、无向的且无孤立点的图,G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.结果为:设图Γ含有一个阶为pn(p是素数,n≥2)的自同构群,且G有一个极大子群循环,则Γ是G-边传递的,当且仅当Γ同构于下列图之一1)pmK1,pn-1-m,0≤m≤n-1;2)pmK1,pn-m,0≤m≤n;3)pmKp,pn-m-1,0≤m≤n-2;4)pn-mCpm,pm≥3,m＜n;5)2n-2K1,1;6)pn-1-mCpm,pm≥3,m≤n-1;7)2pn-mCpm,pm≥3,m≤n-1;8)2pn-mK1,pm,0≤m≤n;9)pn-mK1,2pm,0≤m≤n;10)pn-mK2,pm,0＜m≤n;11)C(2pn-m,1,pm);12)pkC(2pm-k,1,pn-m),0＜k＜m,0＜m≤n;13)(t-s,2m)C(2m 1/(t-s,2m),1,2n-1-m),其中0≤m≤n-1,2n-2(s-1)≡0(mod 2m),t≡1(mod 2),s(≠)t(mod 2m),1≤s≤2m,1≤t≤2n-1;14)∪p i=1 Ci p n-1,其中Ci p n-1=Ca1a1 [1 (i-1)pn-2]a 1 2[1 (i--1)p n-2]…a 1 (pn-1-1)[1 (i-1)p n-2]≌Cp n-1,i=1,2,…,p;15)∪2 i=1 Ci 2n-1,其中Ci 2n-1=Ca1a 1 [1 (i-1)(2n-2-1)]a1 2[1 (i-1)(2n-2-1)]…a1 (2n-1-1)[1 (i-1)(2n-2-1)]≌C2n-1,i=1,2.     

两类积图的邻点可区别全染色

本文.证明了,当n≥2时,Xat(K_n×K′_n)=2n;当p,q≥2时,Xat(C_(2p)×K_(2q))=2q 3,其中K_n×K′_n是两个不同标号完全图的积图,C_(2p)×K_(2q)是偶圈和偶阶完全图的积图.