Assistant Professor · Graph Theory · TCS
Department of CSE · Amrita Vishwa Vidyapeetham, Coimbatore
I study the structure and representation of graphs — particularly word-representable graphs, semi-transitive orientations, and forbidden induced subgraph characterizations. My research sits at the intersection of combinatorics and theoretical computer science.
View PublicationsCurrent Focus
Characterizing graph classes via word representations, minimum-length word-representants, and extending hereditary graph properties to broader families.
Core FocusDeveloping minimal forbidden induced subgraph characterizations within specific classes — split, co-bipartite, and circle graphs — including open problems.
CombinatoricsWeighted Clique and Independent Set problems in edge-distant hereditary graphs; NP-hardness reductions via semi-transitive orientation frameworks.
TCSPeer-Reviewed Work
Discrete Applied Mathematics · 2024
Minimum Length Word-Representants of Word-Representable Graphs
→ doi.org/10.1016/j.dam.2023.10.021Discrete Applied Mathematics · 2024
Minimum Length Word-Representants of Graph Products
→ doi.org/10.1016/j.dam.2024.07.002Discrete Applied Mathematics · 2025
On Semi-Transitive Orientability of Circulant Graphs
→ doi.org/10.1016/j.dam.2025.08.025Preprint · 2025
Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
Preprint · 2025
Forbidden Induced Subgraph Characterization of Word-Representable Co-Bipartite Graphs
Preprint · 2026
Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
Academic Path
Doctor of Philosophy — Mathematics
Indian Institute of Technology Guwahati, Assam
Thesis: Characterizations and Properties of Word-Representable Graph Classes
Master of Science — Mathematics
National Institute of Technology Calicut, Kerala
Bachelor of Technology — Mechanical Engineering
SASTRA Deemed University, Thanjavur, Tamil Nadu
Profile
Get In Touch
Department of Computer Science and Engineering
Amrita Vishwa Vidyapeetham, Amritanagar, Coimbatore – 641112, Tamil Nadu