Frank Harary

Papers

Total Citations

H-Index

About

Frank Harary was a towering figure in graph theory, whose foundational work helped shape the modern field. His research primarily focused on the structural properties of graphs and directed graphs (digraphs), with a particular emphasis on connectivity, matrix representations, and the interplay between graph theory and social networks. A major contribution is his exploration of how connectivity is preserved or altered in the Cartesian product of two directed graphs, a concept formalized in his 1966 paper with Charles A. Trauth, Jr., which has garnered 47 citations. Harary also advanced the algebraic understanding of graphs through his work on graph matrices, as seen in his 1967 paper (31 citations), which bridged combinatorial structures with linear algebra. Beyond these papers, Harary is renowned for his seminal textbook *Graph Theory* (1969), a standard reference that educated generations of mathematicians. His impact is immense, with over 10,000 total citations across his career, and he is celebrated for co-founding the field of social network analysis. Harary’s legacy endures in the fundamental concepts and tools he developed, making him a pivotal figure for any student or researcher in discrete mathematics.