05 · Mathematical foundations

Graph Theory & Mathematical Foundations

Exploring the mathematical structures that make networks understandable.

This long-running research thread studies graph medians, antimedian functions, remoteness, symmetry and structural properties of graph families.

Interactive research motif

Research perspective

The mathematical work provides a foundation for reasoning about structure, distance and symmetry in networks.

Selected publications

2026

The median of Sierpiński triangle graphs

Balakrishnan, Kannan; Changat, Manoj; Dhanyamol, MV; Hinz, Andreas M; Koley, Hrishik; Lekha, Divya Sindhu;

Discrete Applied Mathematics · Vol. 387.0 · pp. 306-317

2022

The median of Sierpiński graphs

Balakrishnan, Kannan; Changat, Manoj; Hinz, Andreas M; Lekha, Divya Sindhu;

Discrete Applied Mathematics · Vol. 319.0 · pp. 159-170

2018

Generalized vertex transitivity in graphs

Balakrishnan, Kannan; Lekha, Divya Sindhu; Changat, Manoj; Anand, Bijo S; Narasimha-Shenoi, Prasanth G;

arXiv preprint arXiv:1807.00131

2017

Axiomatic characterization of the median and antimedian function on a complete graph minus a matching

Changat, Manoj; Lekha, Divya Sindhu; Mohandas, Shilpa; Mulder, Henry Martyn; Subhamathi, Ajitha R;

Discrete Applied Mathematics · Vol. 228.0 · pp. 50-59

2015

Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs

Changat, Manoj; Lekha, Divya Sindhu; Mulder, Henry Martyn; Subhamathi, Ajitha R;

Conference on Algorithms and Discrete Applied Mathematics · pp. 138-149

2015

The median game

Changat, Manoj; Lekha, Divya S; Peterin, Iztok; Subhamathi, Ajitha R; Špacapan, Simon;

Discrete Optimization · Vol. 17.0 · pp. 80-88

2015

Algorithms for the remoteness function, and the median and antimedian sets in ℓ1-graphs

Changat, Manoj; Lekha, Divya Sindhu; Subhamathi, Ajitha R;

International Journal of Computing Science and Mathematics · Vol. 6.0 · pp. 480-491

From published work to current questions

This page is grounded in the supplied Google Scholar publication export. Current projects, collaborators and new publications can be linked here as the research programme evolves.