边独立数相关论文
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.......
讨论图的谱与边独立数的关系问题. 利用矩阵特征值的Cauchy插入定理和相关方法, 得到了由图的谱所确定的关于图的边独立数的紧的下......
主要讨论了超图中的若干参数:独立数、强独立数、边独立数和全独立数,利用这些参数的定义和性质,研究了一致超图与其补超图中这些参数......
得到了有k个圈且边独立数为k的一类连通图的谱半径的上界,且给出了达到上界的所有极图,同时给出了给定阶和边独立数的树的谱半径结......
给出了具有固定阶和边独立数的单圈图谱半径的前3个最大值,并且得到了相应的极图。这些结论推广了许多关于单圈图谱半径的已有结论......