论文部分内容阅读
图Ｇ的无符号的拉普拉斯Ｅｓｔｒａｄａ指标ＳＬＥＥ（Ｇ）（Ｅｓｔｒａｄａ指标ＥＥ（Ｇ））定义为ＳＬＥＥ（Ｇ）＝Σｎｉ＝１ｅｑｉ（ＥＥ（Ｇ）＝Σｎｉ＝１ｅλｉ）．设Ｔｋｎ为ｎ阶ｋ-树的集合．利用数学分析中幂级数和代数图论中谱距的方法，建立了这两类指标的伪序，结合反证法，刻画了Ｔｋｎ中具有第一、第二最大的无符号的拉普拉斯Ｅｓｔｒａｄａ指标（Ｅｓｔｒａｄａ指标）的极值图．