非正则图相关论文
图的染色问题是图论中一个重要的研宄课题，在理论和工程上都具有良好的应用背景。图的染色问题是NP完全问题，虽然现有的一些经典智能......
本文研究了非正则图的Q-矩阵的最大特征向量分量的最大比值,应用这个结论得到了非正则图的Laplacian特征值的一个上界,从而改进了S......
期刊
本文共分三章，主要研究简单无向图的全不规则指数的最小值. 在第一章中，我们主要介绍了与本文相关的基本概念，性质及不规则指数和......
本文研究了非正则图的谱半径。以λ1表示n个顶点最大度为△的图的谱半径。通过研究λ1-极图，给出了对于非正则连通图的谱半径的最新......
一个图是谱确定的，简单地说是指，任何与它不同构的图必定和它具有不同的谱。目前对谱确定问题的研究结果（包括寻找同谱对）并不多，半个世......
设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的......
在这篇文章中,研究了非正则图的无符号拉普拉斯矩阵对应的Q-谱半径的Q-Perron特征向量任意两个分量的比率γ,这个结果被用于产生非......
通过对图的最大特征分量与顶点度之间的关系的刻画,得到了图的谱半径与参数最大度和次大度之间的不等关系,进而获得了简单连通非正......
一个图G被说成是k-连通的，如果它的点连通度大于等于k-对正则k-连通图，谱半径等于最大度，而对非正则k-连通图，其谱半径严格小于最大度，......
