Στη νανοτεχνολογία συχνά χρησιμοποιούνται νανοδομημένες επιφάνειες που παρουσιάζουν αυτο-οργάνωση δηλ. σχεδόν περιοδική μορφολογία. Παρά τον κρίσιμο ρόλο της αυτο-οργάνωσης στις ιδιότητες των επιφανειών και τη λειτουργία των νανοδιατάξεων που τις περιέχουν, δεν υπάρχει ως σήμερα ικανοποιητικός ποσοτικός χαρακτηρισμός της. Η δυσκολία έγκειται στο γεγονός ότι σχεδόν πάντα η αυτο-οργάνωση είναι προσεγγιστική και αναμεμιγμένη με τυχαία χαρακτηριστικά που δεν μπορούν εύκολα να χαρακτηρισθούν και αξιολογηθούν.
Στη διπλωματική αυτή θα διερευνηθεί η δυνατότητα της μεθόδου γράφων με ν-γράμματα να περιγράψει το βαθμό οργάνωσης μιάς σχεδόν περιοδικής επιφάνειας διακρίνοντας τη σχετική βαρύτητας της περιοδικής από την τυχαία συνιστώσα της. Για το σκοπό αυτό θα χρησιμοποιηθούν επιφάνειες που έχουν παραχθεί τόσο αλγοριθμικά στον υπολογιστή με ελεγχόμενο βαθμό και είδος τυχαιότητας όσο και στο εργαστήριο μετά από επεξεργασία πλάσματος αερίου και μέτρησής τους με μικροσκόπιο ατομικής δύναμης.