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