Фрэнк Харари — автор многочисленных научных работ, книг и статей по теории графов и ее применениям в различных областях знания, особенно в области социальных наук, в том числе лингвистики, социологии, политологии, психологии и др. С лекциями по теории графов он выступал более чем на тысяче научных конференций в 87 странах. Многие его ученики, среди которых 16 докторов наук, стали выдающимися учеными. Он был основателем и членом редакционных коллегий нескольких научных журналов, посвященных дискретной математике, был удостоен почетных ученых степеней в американских и европейских университетах. Его классическая работа «Теория графов» (1969) стала настольной книгой для всех специалистов этого раздела математики.