剖分Q-邻接冠图的广义特征多项式及其应用

设正则图G₁和G₂的剖分Q-邻接点冠图G₁□·_QG₂是由Q(G₁)和|V(G₁)|个点不交的G₂的拷贝,通过连接V(G₁)中第i 个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图; 剖分Q-邻接边冠图G₁□—〓_QG₂是由Q(G₁)和|I(G₁)|个点不交的G₂的拷贝,通过连接 I(G₁)中第 i个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图。其中Q(G₁)是由图G₁的每条边上插入一个新点且当图G₁的2条边相邻时对应的2个新点之间连接一条边后得到的图, I(G₁)是图G₁中每条边上插入的新点所构成的集合。分别确定了剖分Q-邻接点冠图G₁□·_QG₂和剖分Q-邻接边冠图G₁□—〓_QG₂ 的广义特征多项式及其相应的Φ-谱。得到了G₁□·_QG₂和G₁□—〓_QG₂的规范拉普拉斯谱, 同时也构造了一些Φ-同谱无穷类。     

整可逆图的克罗内克积的逆

图G₁和G₂的克罗内克积G₁⊗G₂具有点集V(G₁)⊗V(G₂),在G₁⊗G₂中两个点(u₁,v₁)和(u₂,v₂)相邻当且仅当 u₁u₂∈E(G₁)且 v₁v₂∈E(G₂)。对整可逆图(即图的邻接矩阵的逆矩阵中只包含整数)的克罗内克积的逆进行刻画。     

奇星对九阶轮的Ramsey数(英文)

给定两个图G₁和G₂,Ramsey数R（G₁,G₂）是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G₁,或者G的补图包含G₂.令S_n表示n阶星,W_m表示m+1阶轮.当n≥6且n是偶数时,人们证明了R（S_n,W₈）=2n+2.本文证明了当n=5,7,9时, R（S_n,W₈）=2n+1.     

三圈图和四圈图的最大无符号拉普拉斯分离度

设G是一个n阶简单图,其无符号拉普拉斯特征值为q₁(G)≥q₂(G)≥…≥q_n(G).图G的无符号拉普拉斯分离度为S_Q(G)=q₁(G)-q₂(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.     

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性

讨论非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性, 证明了如下结论： 设n,m为任意正整数, s=［n/2］, r=s-1, G_r是任意具有r条边的优美图, 则当n≥4时, 非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)是优美图； 当n≥3, m≥s时, 非连通图W_n∪St(m)是优美图. 其中, P_n是n个顶点的路, K_n是n个顶点的完全图, n是K_n的补图, G₁∨G₂是图G₁与G₂的联图, W_n是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.     

图G6（p,q）的Laplacian谱特征

顶点数大于等于4的第四大Laplacian特征值小于2的连通二部图只可能为G₆（p,q）、G₈（p,q,r）、G₉（p,q,r）的连通子图.树作为二部图的一个特例具有很好的性质.研究了所有第四大Laplacian特征值小于2的树的具体形式、Laplacian特征多项式,并且通过比较这些特征多项式的系数,证明了这些树中G₆（p,q）是由Laplacian特征值唯一确定的.     

图的路(无符号)拉普拉斯谱半径及其能量

图G的顶点集V(G)={v₁,v₂,…,v_n},其路矩阵记为P(G)=(p_ij)_n×n,p_ij表示图中v_i,v_j之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。     

泛连通图和邻域并条件

刻划2连通图在条件NC≥n-δ+1下的Pⁿ_m泛连通图性. 得到结果： 2连通n阶图G, 若NC≥n-δ+1, 则G是Pⁿ₆泛连通 图或G₂: (K_s+K_h).     

三类不含拉普拉斯特征值1的树

设A(G)为图G的邻接矩阵,D(G)为图G的度对角矩阵,称L(G)=D(G)-A(G)为图G的拉普拉斯矩阵,则特征多项式?_G(μ)=det(μI-L(G))的所有根称为图G的拉普拉斯特征值。一个端点的度不小于3,另一个端点的度等于1的路,被称为外部路。对于任意图G,如果G的外部路上包含P₃子图,则删除P₃不影响图G中拉普拉斯特征值1的重数。通过递归删除外部路上的P₃,刻画了不含拉普拉斯特征值1的星型树、双星树和三星树。     

关于图的距离无符号拉普拉斯谱半径的下界

若一个连通图G的点集是V(G)={v₁,v₂,…,v_n},那么图G的距离矩阵D(G)=(d_ij),其中d_ij表示点v_i与v_j之间的距离.令Tr_G(v_i)表示点v_i到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素Tr_G(v_i)的对角矩阵.图G的距离无符号拉普拉斯矩阵Q_D(G)=Tr(G)+D(G).Q_D(G)的最大特征值λ_Q(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.     

一类有限2群与二面体群之间的同态个数

根据G₂和二面体群的结构特征以及元素的性质,计算G₂和二面体群之间的同态个数。作为应用,验证这两个群之间的同态个数满足T.Asai和T.Yoshida的猜想。     

单位凯莱图及其补图的(无符号)拉普拉斯能量

令Z_n为模n的剩余类加群,单位凯莱图X_n是指以V(X_n)=Z_n为顶点集,E(X_n)={(a,b):a,b∈Zn,a-b∈U_n}为边集的简单无向图,其中U_n={a∈Z_n:gcd(a,n)=1}。利用欧拉函数给出了单位凯莱图X_n及其补图■的拉普拉斯能量和无符号拉普拉斯能量。     

群作用下逆极限空间和乘积空间中的强G-跟踪性

给出了拓扑群作用下度量空间中强G-跟踪性的概念,研究了拓扑群作用下逆极限空间和乘积空间中强G-跟踪性的动力学性质,得到如下结论: (1)若(X_f, G, d, σ)是系统(X, G, d, f)的逆极限空间,则f具有强G-跟踪性当且仅当σ具有强-跟踪性;(2)f₁×f₂具有强G-跟踪性当且仅当f₁具有强G₁-跟踪性,f₂具有强G₂-跟踪性.这些结论弥补了拓扑群作用下逆极限空间和乘积空间中强G-跟踪性理论的缺失.     

一类图的谱

设K_m是m阶完全图,将n+1个m阶完全图通过固定的方式连结,得到(mn+m)阶完全关联图H_n,K_m。在利用商矩阵及秩的相关结论后,给出了完全关联图H_n,K_m的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值,从而确定了完全关联图H_n,K_m的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。同时,基于对Brualdi-Solheid谱半径问题的研究,并将这类谱半径问题推广到图的拉普拉斯谱半径和无符号拉普拉斯谱半径的研究中,给出了H_n,K_m(所有点数为N的完全关联图构成的集合,其中N=m(n+1))中邻接谱半径的上界,拉普拉斯谱和无符号拉普拉斯谱半径的上、下界;并刻画了H_n,K_m中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

分数阶p-拉普拉斯抛物方程解的单调性和对称性

讨论有界域上分数阶p-拉普拉斯抛物方程,应用移动平面法,得到了该方程有界正解关于分变量x₁∈(-∞,0]单调递增,进而证明其关于超平面T₀?{x∈Rⁿ|x₁=0}对称。     

Majorana束缚态对正常金属/三量子点/超导结构输运性质的影响

正常金属/量子点/超导结构可以产生Andreev反射现象,如果在量子点上耦合Majorana束缚态(MBSs),其Andreev反射电导将发生特殊的变化,因而可用于探测MBSs.研究了MBSs对连接在正常金属和超导体之间的线型三量子点输运性质的影响,发现零费米能处的Andreev反射电导在不考虑MBSs之间的耦合时始终等于0.5G₀(G₀=2e²/h),不受量子点能级、量子点间耦合强度、量子点与电极之间耦合强度的影响,具有明显的鲁棒性.     

禁用{■k+1,K2,l+1}的图α谱半径极值问题

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

具有特定分解集的图的Turán数

主要研究了具有特定分解集的图的Turán 数,通过确定图F 的极值图,从而确定ex (n,F) 的精确值.具体来说,确定了通过将P₂∪P₃ 的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F₁ 的极值图,证明ex (n,F₁) ;确定了通过将完全二部图K_2,3 中的每条边都用一个5 长圈代替(其中每个圈的新顶点都是不同的)而得到的图F₂的极值图,证明ex (n,F₂)     

广东阳江海洋砂性土小应变硬化土模型参数的试验研究

海上风机结构在风、浪、流等复杂循环荷载作用下需严格控制其振动频率和基础变形,设计时需考虑土体的小应变模量特性。使用固结仪、GDS应力路径三轴仪和弯曲元设备波速测试,获得了广东阳江典型海洋砂土的小应变硬化土模型(HSS)的主要参数,包括砂土的有效应力强度指标和刚度参数等。结果表明：海洋砂土刚度参数G₀^ref、E₅₀^ref、E_oed^ref和E_ur^ref之间存在倍数关系,可通过经验公式相互转换;天然海洋砂土的小应变剪切模量G₀明显低于已有研究中的洁净砂土,最终给出了广东阳江地区海洋砂性土HSS模型参数的取值建议。     

Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n23≤n4)

图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下，染色时所用的k种颜色用1,2,…,k来表示，且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法，讨论了完全四部图K_n1,n2,n3,n4(n₁≤n₂3≤n₄)的点被多重集可区别的一般全染色.给出了最优染色方案，并确定了相应染色的色数.