I am an Assistant Professor in the Discipline of Computer Science & Engineering, IIT Indore

Research Interests

I broadly work in spectral graph theory, that is, the study of graphs using the matrices associated with graphs like adjacency matrix, Laplacian matrix, Seidel matrix, etc. The two problem I am primarily interested in are

• the constructions of the expander graphs and in particular explicit construction of Ramanujan graphs which are the best possible expanders.
  • For more detail see an excellent survey by Hoory, Linial, Wigderson
• matrix determinant (P) vs matrix permanent (#P-complete) problem.
  • For more detail see articles by Manindra Agrawal and Frank Ban

For the students who want to work with me: please drop me an email if your are interested in the following reasearch areas: Algorithmic Graphs (Matrix) Theory, Computational Complexity, Complex network analysis.

Current project under me (Funded by DST): “Reducing parameterized complexities of matrix determinant and permanents”.

For some open problem proposed by me see Mathoverflow. For some interesting read and ideas see Medium.

Contact Address:

Room No. 408 POD 1 A, IIT Indore
Contact: +91-731-6603224
Indore-453552, MP, India