在 Józef Dodziuk 發(fā)現(xiàn)之后不久,Alon 和另一(yī )位數(shù)學(xué)家 Ravi Boppana 證明,如果正則圖中的每個節(jié)(jiē )點都(dōu )有 d 條邊,則第二(èr )個特征值不可能比(bǐ )小很多。第二(èr )個特征值接近(jìn )「Alon-Boppana 界限」的正則圖是一個(gè )良好的擴展圖;相對于具有相同邊數(shù)的(de )其他正(zhèng )則圖,它的連通性(xìng )良好。但(dàn )是,如(rú )果第二個特(tè )征值實際上(shàng )達到了(le )界限,那么該圖就(jiù )是可以想象到的最優(yōu)擴(kuò )展圖。
版權(quán)所有 ? 2025 青龍影院 保留所有權(quán)利