分数[a,b]-因子的紧孤立韧度条件

本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界.

关于赋权非正则图的A_(α)特征值和特征向量

设G_(ω)=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(G_(ω))和D(G_(ω))。对于α∈[0,1],G_(ω)的A_(α)-矩阵为A_(α)(G_(ω))=αD(G_(ω))+(1-α)A(G_(ω))。对于连通赋权非正则图G_(ω),给出了其关于A_(α)-特征值的一些界,并得到了A_(α)-谱半径对应的特征向量中最大分量与最小分量比值的下界。

最省刻度尺设计的组合差集递推算法

在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。

基于强乘积运算下图的广义和连通度指标上下界

对于图G,令E(G)表示G的边集,令V(G)表示G的点集,d_(G)(v)表示v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任一实数。本文先介绍了图的S,R,Q,T四种运算,然后给出了四种运算下的强乘积,并利用最大度最小度确定了其四种图的广义和连通度指标的上下界。

一类低差分均匀度幂函数的差分谱

刻画了有限域Fpn上一类低差分均匀度幂函数f(x)=x 2的差分谱,其中p和n满足pn≡3(mod 4)和pn≠27.通过研究函数f(x)的差分方程,找到了使得差分方程f(x+1)-f(x)=b有两个解的充要条件并计算了Fpn中满足条件的b的个数,从而计算出了该函数的差分谱.

广义θ-图和广义梅花图φ的奇异性

利用奇异图的邻接矩阵行列式等于零的方法讨论广义θ-图和广义梅花图φ的奇异性,分别给出广义θ-图θ(a_(1),a_(2),…,a_(k))和广义梅花图φ(a_(1),a_(2),…,a_(k))是奇异图的充分必要条件,并计算这两类图中奇异图发生的概率值.

高阶结构对无标度网络上合作行为演化的影响

为研究高阶结构对无标度网络上合作行为演化的影响,构建基于囚徒困境博弈的网络博弈模型。在无标度网络上引入二阶高阶结构,定义含成对博弈的三角形面博弈,用高阶结构参数联系成对博弈收益与面博弈收益,并通过仿真实验分析高阶结构对合作行为演化的影响。结果表明,当高连接度个体优先合作并获得高收益时,会促使其他连接度个体也选择合作,博弈个体间一旦形成稳定的“全合作”三角形策略结构,就能显著提高每个合作者收益,进而促进合作行为的产生。

二元广义反码与最优LCD码

基于二元线性码的定义向量理论,引入广义反码及其定义向量概念,确立广义反码、它的参数与二元最优线性码之间的联系。利用广义反码的性质和参数研究对应二元最优线性码的线性补对偶(LCD)性质,证明11类二元最优线性码不是LCD码。该方法突破现有方法的局限性,为研究高维二元LCD的参数确定与构造问题提供了可借鉴的新理论和新方法。

单圈图的D(2)-点和可区别全染色

图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数.

一类本原双色有向图的指数界

对一类相对特殊的双色本原有向图给出了本原条件,结合圈矩阵给出了本原指数的上下界,并刻画了取得指数上下界时所对应的极图。

两类具有低自相关和大线性复杂度的4p周期二元序列

具有良好自相关性质和大线性复杂度的二元序列设计对于通信系统和流密码的各种应用非常重要.本文从Hall六次剩余序列和它们的修改版本中选取4条合适的序列作为基序列,利用交织技术构造了两类周期为4p的二元序列,并且完全确定了这两类序列的自相关和线性复杂度.研究结果表明这两类序列既具有低自相关性质又具有非常大的线性复杂度.

稀疏图的r-动态染色

通过分析极小反例的结构性质,运用权转移的方法,研究了对于mad(G)<14/5的稀疏图G的r-动态染色数,证明了对于满足mad(G)<14/5的图G,若r≥9,则χr(G)≤r+2.研究结果推广了稀疏图r-动态染色的已知结果.

图情领域二模网络研究:概念、脉络及应用

二模网络能够全面深入细致地挖掘众多复杂网络场景中的丰富信息。图情领域中的众多研究对象组成的网络具有天然的二分属性,二模网络在该领域的应用取得了较好的研究成果。本文系统梳理了图情领域二模网络的研究现状。首先,对二模网络相关概念进行了界定,包括隶属网络、二分网络等。其次,厘清了二模网络的研究脉络,包括二模网络的研究方法、基本流程和应用场景。再其次,总结了二模网络在知识管理与知识发现、科研合作与学术评价、信息传播与网络舆情、用户需求与信息服务等图情领域的应用逻辑。最后,探讨了二模网络在图情领域的研究前景,为信息资源管理学科体系构建贡献了基础方法。

基于最省刻度尺构造极小优美图的图论方法

[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a_(1)<a_(2)<…<a_(m)=n,使得任意整数s(0≤s≤n)均可表示成该集合中两个元素的差a_(j)-a_(i),则称{a_(i)}为n上的受限差基.根据极小优美图和受限差基的定义,将极小优美图问题等效为最省刻度尺问题进而得到极小优美图的构造方法.[结果]由n≥5时K n不是优美图和n≥1时图K 4+K n,n是优美图的结论,得到了边数是6至82的极小优美图顶点数的上下界;用构造方法给出了图K_(3)∨K 1,3,n-3 e,K_(3,n)∨K_(3-e)和K_(2,3,n)∨K_(3)-7e的优美标号,从而证明了这三类图都是优美图,并且当0≤n≤9时,K_(3)∨K_(1,3,,n)-3 e和K_(2,3,n)∨K_(3)-7e都是极小优美图,当0≤n≤8时,K_(3,n)∨K_(3-e)都是极小优美图,由此给出了29组最省刻度尺的刻度值.[结论]最省刻度尺可以为构造极小优美图提供新的研究思路.

一类非线性超图的Estrada指数

研究一类非线性超图:太阳花型超图的Estrada指数.首先,给出了太阳花超图SH^(m)_(n,q)在q=2的迹的显式表达,并刻画超图在局部结构变化时迹的扰动.利用该扰动结果,确定了在给定边数的太阳花型超图中Estrada指数达到最大的唯一超图.

部分Motzkin路的计数

一条长为n的部分Motzkin路是从(0,0)到(n,k)的一条经过整点的格路径,它由上步U=(1,1),下步D=(1,-1)以及水平步H=(1,0)构成,且从不走到x轴的下方.从(0,0)到(n,0)的Motzkin路的个数叫做第n个Motzkin数.利用核方法得到了Motzkin数的发生函数及部分Motzkin路径数的Riordan矩阵的表示.基于递推关系和线性代数方法给出了高度受限的部分Motzkin路的发生函数,并给出了相关示例.

基于个体活跃度异质性的网络空间无标度系统模型及机制研究

以网络空间个体活跃度异质性为前提,探索构建强关系与弱关系社交网络系统模型及机制。基于个体传播源的活跃程度及传播积极性得到非线性动态系统,结合模型阈值进行了数值模拟,构建了强关系与弱关系社交网络系统模型。通过无标度网络上的数值模拟验证了理论分析,从正面信息传播源传播能力异质性、信息传播源积极程度异质性、信息传播源异质性以及层间活跃度异质性等方面探讨了不同设定条件下强弱社交网络的传播和演化特征。

Peterson图和图D_(m,n)的边PI指数

利用分析法和分类讨论法,给出Peterson图和D_(m,n)图的边PI指数计算公式,丰富了图的PI指数理论.

一类图在3个参数下取得极值的图

研究了n阶k-梅花图在最大根M 1(G)下取得极值的图,讨论了n阶k-梅花图的补图在匹配能量ME(G)和Hosoya指标Z(G)下取得极值的图.

边加权有限图的Weil-Riemann-Roch定理

Riemann-Roch定理是数学中的一个重要结论,并有了广泛的应用。在有限图和边加权有限图等图中也有对应的Riemann-Roch定理以及应用,但所有这些工作都有一个共同点,那就是它们都聚焦于在除子或和除子线性等价的线丛的情况下,也就是秩为1的情况。为了得到高维秩的情形,可以借助多重除子的术语来描述。本文利用还原群GLn的root datum的概念给出了边加权有限图上主GLn-丛——向量丛的定义,并用多重除子的术语来描述向量丛,进而给出了边加权有限图的Weil-Riemann-Roch定理以及证明,推广了GROSS A.ULIRSCH M.和ZAKHAROV D的结果。