检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

非平衡符号双圈图的拉普拉斯谱半径的排序

首都师范大学学报（自然科学版） 2024年第1期45卷 3-8页

作者：李德明王洁首都师范大学数学科学学院北京100048

研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。

关键词：非平衡符号图双圈图谱半径拉普拉斯矩阵特征多项式

在线全文

学校读者我要写书评

暂无评论

双圈图的D(2)-点可区别边染色

高校应用数学学报（A辑） 2023年第2期38卷 236-252页

作者：贾秀卿文飞李泽鹏李沐春兰州交通大学应用数学研究所甘肃兰州730070 兰州大学信息科学与工程学院甘肃兰州730000

图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2.

关键词：双圈图正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数

在线全文

学校读者我要写书评

暂无评论

双圈图的邻和可区别边染色

西南大学学报（自然科学版） 2022年第6期44卷 80-87页

作者：谭钧铭强会英刘欢王洪申兰州交通大学数理学院兰州730070 兰州理工大学机电工程学院兰州730050

设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和... 详细信息

设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.

关键词：双圈图邻和可区别边染色邻和可区别边色数

给定直径单圈图和双圈图的Mostar指数极值问题研究

在线全文

学校读者我要写书评

暂无评论

给定直径单圈图和双圈图的Mostar指数极值问题研究

作者：刘国容华侨大学

学位级别：硕士

2018年,Do(?)li(?)等人引入了一个新的基于距离的拓扑指数,即Mostar指数.给定一个连通图G,图G的Mostar指数Mo(G)定义为其中un表示在G中到顶点u的距离比到顶点v的距离更近的所有顶点个数,vn表示在G中到顶点v的距离比到顶点u的距离更近的... 详细信息

2018年,Do(?)li(?)等人引入了一个新的基于距离的拓扑指数,即Mostar指数.给定一个连通图G,图G的Mostar指数Mo(G)定义为其中un表示在G中到顶点u的距离比到顶点v的距离更近的所有顶点个数,vn表示在G中到顶点v的距离比到顶点u的距离更近的所有顶点个数.本篇论文对给定直径d的n阶单圈图和双圈图的Mostar指数最大值进行研究,并刻画了相应的极图.主要内容包括:·第一章介绍论文的研究背景及意义以及国内外对Mostar指数的研究成果及进展.·第二章介绍本文涉及的基本概念及符号,给出了一些需要的引理.·第三章确定给定直径d的n阶单圈图的Mostar指数最大值,并刻画达到最大值时极图的结构.·第四章中研究给定直径d的n阶双圈图在满足8≤d≤n-7条件下的Mostar指数最大值,并刻画出相应的极图.·第五章总结全文并提出可以进一步研究的几个方向.

关键词： Mostar指数单圈图双圈图直径

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

仙人掌图和双圈图的广义距离谱半径

仙人掌图和双圈图的广义距离谱半径

作者：李鹏飞北京交通大学

学位级别：硕士

在图论中,一些与图有关的矩阵已经被广泛研究,最常见的且研究比较深入的矩阵有:关联矩阵、邻接矩阵、距离矩阵和拉普拉斯矩阵等.2013年,Aouchiche和Hansen提出图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的定义,并研究它们的图谱理论... 详细信息

在图论中,一些与图有关的矩阵已经被广泛研究,最常见的且研究比较深入的矩阵有:关联矩阵、邻接矩阵、距离矩阵和拉普拉斯矩阵等.2013年,Aouchiche和Hansen提出图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的定义,并研究它们的图谱理论.如果图G是一个连通图,则它的距离拉普拉斯和距离无符号拉普拉斯矩阵将分别定义为L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G),其中D(G)是图G的距离矩阵,Tr(G)是图G的点传递对角矩阵.受上述定义的启发,2019年,崔等人提出图的广义距离矩阵的概念,一个连通图G的广义距离矩阵定义为Dα(G)=αTr(G)+(1-α)D(G),其中0 ≤α图G的广义距离谱半径,记为μα(G).图的广义距离矩阵的提出进一步扩大了关于图的矩阵谱半径的研究范围.本论文主要研究了仙人掌图和双圈图的广义距离谱半径.论文结构如下:在第一章中,介绍了图论的研究背景,相关的基本定义,图谱理论的研究现状以及本文做出的主要结果.在第二章中,给出了一些与广义距离矩阵有关的引理,以及一些减少图的广义距离谱半径的图的变换.在第三章中,主要确定了含有n个点,k(k≥ 1)个圈且含有至少一个悬挂点的仙人掌图中广义距离谱半径取最小时对应的极图以及由n个点的双圈图组成的三个图类中广义距离谱半径取最小时对应的极图.在第四章中,进行了相应的总结.

关键词：广义距离矩阵谱半径仙人掌图双圈图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

双圈图的零度集合

同济大学学报（自然科学版） 2008年第3期36卷 397-401页

作者：袁西英单海英刘颖同济大学数学系上海200092

设G是n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了η(G)=n-4的所有n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.

关键词：双圈图邻接矩阵特征值零度零度集合

图的ISDD指数的界及单圈和双圈图的ISDD指数的极大值

在线全文

学校读者我要写书评

暂无评论

图的ISDD指数的界及单圈和双圈图的ISDD指数的极大值

作者：程宇中北大学

学位级别：硕士

图的拓扑指数是分子结构数值化的一种方式,在有机化学特别是在定量结构-性质和结构-活性关系的研究中具有着重要的作用.本文利用不等式及图的不变量,对图的ISDD指数的上下界进行了研究,证明了在一定条件下ISDD指数和SDD指数具有线性关系... 详细信息

图的拓扑指数是分子结构数值化的一种方式,在有机化学特别是在定量结构-性质和结构-活性关系的研究中具有着重要的作用.本文利用不等式及图的不变量,对图的ISDD指数的上下界进行了研究,证明了在一定条件下ISDD指数和SDD指数具有线性关系;并研究了单圈和双圈图的ISDD指数的极大值,及对应的极图刻画问题.第一章介绍了图的拓扑指数、图论的相关概念,综述了图的SDD指数和ISDD指数的研究现状.第二章通过对不等式进行合理的放缩,得到了图的ISDD指数的一些紧的上下界,并对ISDD指数和其他指数的关系进行了研究,证明了在一定条件下ISDD指数和SDD指数是线性相关的.第三章确定了在n阶的单圈图中,第一大ISDD指数、第二大ISDD指数、第三大ISDD指数和第四大ISDD指数以及在n阶的双圈图中,第一大ISDD指数,第二大ISDD指数,第三大ISDD指数和第四大ISDD指数,并且都得到了对应的极图结构.

关键词：拓扑指数对称分割指数反对称分割指数单圈图双圈图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

双圈图补图的距离谱半径

新疆大学学报（自然科学版）（中英文） 2023年第2期40卷 184-190,221页

作者：李远菁李丹刘康新疆大学数学与系统科学学院新疆乌鲁木齐830017

设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中... 详细信息

设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中刻画了距离谱半径最大的极图.

关键词：双圈图补图距离谱半径

在线全文

学校读者我要写书评

暂无评论

双圈图的邻点强可区别全染色

数学杂志 2023年第6期43卷 537-546页

作者：周莉文飞李泽鹏兰州交通大学应用数学研究所甘肃兰州730070 兰州大学信息科学与工程学院甘肃兰州730030

本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可... 详细信息

本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的.

关键词：双圈图邻点强可区别全染色邻点强可区别全色数