Bharati Rajan

Papers

Total Citations

H-Index

About

Bharati Rajan is a distinguished researcher whose work lies at the intersection of graph theory, network architecture, and interconnection networks. Her most cited paper, "An efficient representation of Benes networks and its applications" (2006, 91 citations), provides a foundational framework for understanding and optimizing the widely-used Benes switching network—a critical component in parallel computing and communication systems. This work has had lasting impact, enabling more efficient routing and fault-tolerant designs. Rajan has also made significant contributions to the study of metric dimension in graphs, particularly in binary tree derived architectures. Her 2011 paper on landmarks in such networks explores locating sets—ordered vertex subsets that uniquely identify every vertex by its distance vector. This research has applications in network navigation, sensor placement, and robot localization. By establishing minimum locating sets, Rajan has advanced the theoretical understanding of graph identification problems. Her work is essential reading for researchers in graph theory, network design, and distributed computing, demonstrating how elegant mathematical structures can solve practical engineering challenges.