圈不交的双圈图的距离谱半径(英文)

图G的距离谱半径ρ(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中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

三类图的拉普拉斯谱半径的极限点

将图的结构与对应的拉普拉斯矩阵相结合,研究其拉普拉斯特征多项式。根据拉普拉斯特征多项式的特征求出了图的拉普拉斯谱半径的极限点。利用图经粘连运算后的拉普拉斯特征多项式以及图的拉普拉斯谱半径的上界和下界,证明了三类图的拉普拉斯谱半径的极限点的存在性,证明了n→∞时图类的拉普拉斯谱半径是某方程的最大根。     

循环图的距离谱半径的上界

图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。     

一类图的谱半径

研究了一类图--风筝图的谱半径.在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计.由此给出了风筝图邻接谱半径的一个比较小的取值区间.     

不含三圈的双圈图的谱半径

Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。     

k-连通图的谱半径的界

利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.     

具有k条割边的极图

通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图.     

固定悬挂点的双圈图的无号拉普拉斯谱半径

1986年,R. A. Brualdi 和 E. S. Solheid 提出关于给定某类图中谱半径最大的图的问题.近几十年,这个问题吸引了众多图论工作者的兴趣。这篇论文研究了具有 个顶点和 个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图。     

关于图的拉普拉斯谱半径

对图的拉普拉斯谱半径研究状况做了一个梳理,主要介绍了近几年来对图的拉普拉斯谱半径和拟拉普拉斯谱半径的界的研究所取得的成果,同时指出一些未曾解决的问题和今后的研究方向。     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

“真空的真空”的存在性问题

许多科学家包括诺贝尔奖获得者李政道教授都预言,真空是未来物理学的一个重要研究对象.十七世纪的伽利略时代人们曾讨论过"真空"是否存在的问题.当时的学术界分成两派,一派以帕斯卡为代表,认为真空存在,另一派以笛卡尔为代表,认为真空不存在,最后实验证明"真空存在派"正确.现代研究表明,真空并非一无所有,这样就产生了一个新的问题"排除了真空物质后的空间",即"真空的真空"是否存在.本文探讨了与"真真空"有关的问题,提出了一些观测实验方法,这些方法可以帮助我们最终解答"真真空"的存在性问题.     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

人-自观念演进的否定之否定

在人与自然界的关系的演进过程中,形成了与不同文明时期相适应的人-自观念。从＂天人合一＂到＂人定胜天＂再到＂和谐共生＂,这是人-自观念演进的肯定、否定、否定之否定的辩证发展过程,也是一个合乎规律的过程,它们都是时代的产物,都包含着不同程度的合理的因素,我们必须对它们进行具体的辩证的分析。     

行政机关违法设定许可的法律责任探析

对于行政许可违法的法律责任问题，人们往往是从行政许可实施违法的角度进行研究，而对于设定违法及其责任追究的探讨却相对薄弱。然而。行政许可设定一旦违法，其对相对人和社会公共利益的损害将会更大，因此，对许可设定的违法及其责任问题进行研究，以避免违法行政行为的发生，促进政府依法行政，不仅必要而且是非常有意义的。     

曲面"侧"概念的"参照物"理解法

曲面“侧”是一个重要而难以理解的概念,本文对曲面“侧”概念的讲授方法进行了探讨,给出了曲面“侧”概念的“参照物”理解法,通过实践证明,效果良好。     

老年人生活空间移动性影响要素研究进展

 老年人生活空间移动性是老年人在日常生活中能动生活状态的重要表征。在梳理老年人生活空间移动性相关概念、测度方法基础上,分析了物质环境要素和非物质环境要素对老年人生活空间移动性的影响;提炼出有效支持老年人生活空间移动性的中观环境规划、微观环境设计和政策文化扶助层面的策略;指出了老年人生活空间移动性的研究建议和发展方向。     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

动量守恒定律和动量矩守恒定律的正确表述

现行力学教材和普通物理教材大都把动量守恒定律和动量矩守恒定律视为质点组动量定理和动量矩定理的推论，忽视了守恒星的本质意义，是不正确的．本文绘出正确表述．