网格图的零指标的研究

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:zwj306041732
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(Pm×Pn)的零指标可以在O(log 2n)时间内计算出来.
其他文献
本文主要研究一类具连续时滞的慢扩散三种群互助模型.先研究了一般的含时滞的拋物型方程组,利用上下解方法及相应的单调迭代方法,得到该系统存在唯一解及正平衡解,且该平衡解
假设E是由方程y^2-y=x^3--x定义的椭圆曲线,Ez是E的Neron模型.本文证明了Steinberg符号{x,y^2)^2是K2(Ez)中的非扭元.
金××,男性,57岁,病案号36061、右侧腰腿痛半年,术后症状加重于85年6月13日入院。患者84年11月开始出现腰及右下肢放射痛、在某院行椎管造影,诊断腰4.5椎间盘突出,
高校思想政治工作关系到高等教育的长足发展和社会的长久稳定,从高校教职工思想政治现状、特点及研究对策三个方面进行论述,认为必须进一步加强和改进高校教职工思想政治工作
本文主要给出L-R Hom-smash积成为monoidal Hom-双代数的充要条件以及L—R Hom—smash积的Maschke定理.
髓核摘除术治疗腰椎间盘突出症,尽管术后患者症状得到恢复和改善,但仍有不少患者症状持续存在,甚至加重。术后继发腰椎不稳,也是导致腰痛的一种原因。我院自1986年对48例腰椎
本文研究了α-自反环的推广强α-自反环.对环R和自同态α,若对f(x),g(x)∈R[x],由f(x)R[x]g(x)=0可得g(x)R[x]α(f(x))=0,则称α是强自反的,环R称为强α-自反环.本文证明了环R是强α-自反环
化某某,女,26岁,工人,住院号:05747,因右侧腰腿痛一年,症状加重三月,于1978年9月2日第一次住院,患者发病前无外伤史。体检:腰脊柱向右侧弯,L<sub>4-5</sub>右侧压疼(+),脊柱运
本文通过构造矩阵分裂,结合线性系统的迭代方法,提出了求解耦合Sylvester矩阵方程的两种梯度迭代算法,并研究了这两种算法在满足初始迭代条件下的收敛性.最后给出数值算例验证了
给定一个可计算的自然数子集序列R,并假设R没有可计算的内聚集.我们证明:任何一个3-兼纳集合都不能计算R-内聚集;同时,存在一个Martin—Lof随机集,它不能计算R-内聚集.