移接变形相关论文
图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、军事指挥,运输管理等领域发挥出了极大的正面效应,在现代科学......
图论是组合数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。本文主要研究似星树的谱......
本文中主要考虑一般简单连通图的谱半径的可达上界，以及双圈图的树图的谱半径的界，并得到一些新的结论.另外，我们也考虑了特殊图......
在图谱理论的研究中，谱半径的界的估计一直是一个热点问题.现在已经具有了比较成熟的理论，技巧及方法.一般情况下我们主要考虑的是一......
本文主要考虑一般简单连通无向图的谱，包括二类特殊图类的邻接谱和一般简单连通无向图的Laplace谱.具体结果如下： 1.对已有的移接......
近年来，陆续有学者对包括全图在内的变换图进行了研究，也取得了不少成果，如变换图满足连通性的充要条件，变换图的直径与原图直径的关系......
仙人掌图是每一个块或者是圈或者是边的连通图.树和单圈图都是仙人掌图.本文主要研究仙人掌图的点独立指数和边独立指数,通过介绍......
通过移接变形的方法研究具有七条割边的图的谱半径，给出了该图类的谱半径达到最大和第二大的极图．......
首先研究了两种特殊的运算-"移接变形"和"剖分(收缩)"对树的Laplace谱半径的影响,然后利用这些结论对具有较小Laplace谱半径的树进......
利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.......
通过图的移接变形对拉普拉斯谱半径的影响,研究了给定最大度为Δ〉2的n阶极大拉普拉斯谱单圈偶图的性质,得到了它的规范拉普拉斯谱......
通过图的移接变形对邻接谱半径的影响,研究最大度为Δ（Δ≥3）,圈长为l的单圈图的邻接谱半径的若干问题,得到该类图的极图的一些性质,......
研究图的拉普拉斯谱半径对应的特征向量的性质及应用，并得到一些有关图的移接变形对拉普拉斯谱半径影响的结果．......
洪渊给出了谱半径最大的k树.该文进一步定义了关于k树的一个参数l（G）,借之给出了谱半径达到第二大和第三大的k树.......
图论学科历经长时间的发展,已经延伸出了多种图论分支,并被广泛物理学,化学,计算机科学及通讯网络等多个领域中,促进了现代科学的......
利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图....
研究了有关移接变形对树的拉普拉斯谱半径影响的几个结果,在之前论文的基础上进行了相应的推广,给出了新的证明过程,并且得到了一......
赋权图的研究已经被用来解决许多实际问题,网络设计以及电路设计实际上都依赖于赋权图.设G为一个简单图,顶点集为V = {v1,v2...vn}......
