I am a PhD student at the Department of Computer Science and Engineering at IIT Gandhinagar, working under the guidance of Prof. Bireswar Das.

My research interests lie broadly in computational problems in combinatorial structures, with an emphasis on graphs defined on groups. Among several such graph classes defined on groups, I am mainly interested in power graphs (introduced in 2009), enhanced power graphs (introduced in 2017) and commuting graphs (informally introduced in 1955). I study the nature of graph problems (which are, in general, NP-complete) in these settings.

Manuscripts/Publications

The Isomorphism Problem of Power Graphs and a Question of Cameron. (FSTTCS 2024)

(with Bireswar Das, Anant Kumar)

On Oriented Diameter of Power Graphs. (Under Review)

(with Deepu Benson, Bireswar Das, Dipan Dey)

Boxicity and Cubicity of Divisor Graphs and Power Graphs. (Under Review)

(with L. Sunil Chandran)

On the Complexity of Problems on Graphs Defined on Groups. (FCT 2025)

(with Bireswar Das, Dipan Dey)

Page updated

Report abuse