Γραφήματα επέκτασης και γραφήματα Ramanujan

Γραφήματα επέκτασης και γραφήματα Ramanujan

Βασική θεωρία των φασμάτων των γραφημάτων και αποτελέσματα που συνδέουν τις φασματικές ιδιότητες με τις συνδυαστικές του ιδιότητες.Απόδειξη του θεωρήματος Αlon-Boppana και απ' αυτό έχουμε ότι τα καλύτερα γραφήματα είναι τα Ramanujan....

Full description

Saved in:

Bibliographic Details
Main Author:	Δημάκου, Κωνσταντινα
Other Authors:	Πρασίδης, Ευστράτιος
Language:	Greek
Published:	2015
Subjects:	Φάσματα γραφημάτων Alon-Boppana Ramanujan Graph theory
Online Access:	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=9CE0EEF897402885F9A6cED13B01E*A6&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2012%20.1.22722&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/8025
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*9C*E0*EE*F8*97*40*28*85*F9*A6c*ED*13*B0*1E*A6&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2012%20.1.22722&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2
http://hdl.handle.net/11610/8025