边独立数相关论文
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.......
讨论图的谱与边独立数的关系问题. 利用矩阵特征值的Cauchy插入定理和相关方法, 得到了由图的谱所确定的关于图的边独立数的紧的下......
设Ｋ１，ｑ＾ｑ为Ｋ１，ｑ的悬点各接出１条这而得的２ｑ＋１阶树，又若Ｔ是边独立数为ｑ的２ｑ＋１阶树，则ｑ≥２时有：（１）λｑ（Ｔ）≤λｑ（ｋ１，１＾ｑ），等号成立当且仅当Ｔ≌Ｋ１，ｑ＾１；（２）λｑ（Ｋ１，ｑ＾ｑ）＝１。另外，对一般边独立数为ｑ的ｎ阶树，提出了......
主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数......
得到了有k个圈且边独立数为k的一类连通图的谱半径的上界,且给出了达到上界的所有极图,同时给出了给定阶和边独立数的树的谱半径结......
给出了具有固定阶和边独立数的单圈图谱半径的前3个最大值，并且得到了相应的极图。这些结论推广了许多关于单圈图谱半径的已有结论......
本文给出了Ｇｒａｆｆｉｔｉ的猜想的一个反例，说明猜想不真，并且得到了Ｉ（Ｔ）＋α‘（Ｔ）的较好的上下界。Ｔ表示树；α’（Ｔ表示树Ｔ的边独立数；Ｉ（Ｔ）表示树Ｔ的反比度。......
