Algebraic graph theory: graph spectra, graphs with well-structured eigenbases, extremal problems on graph eigenvalues
Combinatorial matrix analysis: inverse eigenvalue problems for graphs, matrix decomposition problems, combinatorial matrices
Quantum information and computation: continuous-time quantum walks, perfect state transfer, quantum search on marked vertices
Continuous quantum walks
A continuous quantum walk on a graph describes the propagation of quantum states in a spin network. Here, a spin network is modelled by an undirected graph whose vertices and edges represent the qubits and their interactions in a network, respectively. Perfect state transfer (PST) refers to the accurate transmission of quantum states, while fractional revival (FR) represents quantum entanglement amongst some qubits in the network. These two phenomenon allow quantum algorithms to outperform classical counterparts. Using methods from combinatorics and linear algebra, I am working to unravel the role of the structural and algebraic properties of graphs in the occurrence of PST, FR and other types of transfer in spin networks (e.g., pretty good state transfer, uniform mixing and vertex sedentariness).
Graph spectra and eigenvectors
The eigenvalues and eigenvectors of matrices associated with graphs reveal many of its structural properties and provide useful bounds for numerous graph parameters. Presently, I am interested on the problem of determining graphs that attain the maximum or minimum value of linear combinations of certain eigenvalues of the adjacency matrix. My current projects also include investigating the relationship between the nullity of the adjacency matrix of graph and its structure, as well as developing the theory and applications of graphs whose Laplacian matrices have well-structured eigenbases. I am also keen in exploring Kemeny's constant, a graph parameter (expressible in terms of the eigenvalues of the normalized Laplacian matrix) that provides a measure of how fast a random walker moves around in a graph.
Inverse eigenvalue problem for graphs
The inverse eigenvalue problem of a graph (IEPG) determines the possible spectra of real symmetric matrices M whose pattern of nonzero off-diagonal entries is described by the edges of a given graph G. In this case, the (u,v) entry of M is nonzero if and only there is an edge between u and v in G. At present, I am interested in the hollow version of IEPG for graphs with prescribed spectral property. I am also interested in IEPG problems involving achievable multiplicity partitions, minimum number of distinct eigenvalues, strong properties, as well as inverse eigenvector problems.
Association Schemes
An association scheme is a set of binary relations on a set S that partition S x S and satisfy strict regularity and symmetry conditions. Motivated by group and design theory, I am interested in near-factorizations in association schemes, which, simply put, are factorizations of the matrix λ(J−I) into a product of two matrices S and T that belong to the association scheme, where λ>0 is an integer, J is the all-ones matrix and I is the identity matrix. I am also working on quantum walks on graphs in associations schemes, where I exploit the underlying structure of the association scheme to produce desirable types of quantum state transfer.
H. Kumar, L. Liu, H. Monterde, S. Pragada and M. Tait. Maximum spectral sum of graphs, submitted.
K. Meagher and H. Monterde, Sedentary quantum walks on bipartite graphs, submitted.
L. de Lima, R. Del-Vecchio, H. Monterde and H. Teixeira. Structured eigenbases and pair state transfer on threshold graphs, submitted.
H. Monterde and H. Pal. Perfect state transfer on graphs with clusters, submitted.
C. Godsil, S. Kirkland, S. Mohapatra, H. Monterde, and H. Pal, Quantum walks on finite and bounded infinite graphs, submitted.
H. Monterde, H. Pal and S. Kirkland, Laplacian quantum walks on blow-up graphs, Linear Algebra and its Applications (2025). [arXiv]
H. Monterde, New results on vertex sedentariness, Discrete Mathematics, 349(4): 114959 (2026). [arXiv]
S. Kirkland and H. Monterde, Quantum walks on join graphs, Discrete Mathematics, 349(3): 114832 (2026). [arXiv]
D. McLaren, H. Monterde, and S. Plosker, Weakly Hadamard diagonalizable graphs and quantum state transfer, Linear and Multilinear Algebra, 73(17): 3763–3790 (2025). [arXiv]
C. Godsil, S. Kirkland and H. Monterde, Perfect state transfer between real pure states, SIAM Journal on Matrix Analysis and Applications, 46(3): 2093-2115 (2025). [arXiv]
S. Kim, H. Monterde, B. Ahmadi, A. Chan, S. Kirkland, and S. Plosker, A generalization of quantum pair state transfer, Quantum Information Processing 23: 369 (2024). [arXiv]
B. Bhattacharjya, H. Monterde, and H. Pal, Quantum walks on blow-up graphs, Journal of Physics A: Mathematical and Theoretical, 57(33): 335303 (2024). [arXiv]
S. Kirkland, H. Monterde, and S. Plosker, Quantum state transfer between twins in weighted graphs, Journal of Algebraic Combinatorics 58: 623–649 (2023). [arXiv]
H. Monterde, Fractional revival between twin vertices, Linear Algebra and its Applications 676: 25-43 (2023). [arXiv]
H. Monterde, Sedentariness in quantum walks, Quantum Information Processing 22: 273 (2023). [arXiv]
H. Monterde, Strong cospectrality and twin vertices in weighted graphs, The Electronic Journal of Linear Algebra 38: 494-518 (2022). [arXiv]
H. Monterde, and A. Paras, On the sum of strictly k-zero matrices, Science Diliman 29(1): 37-52 (2017).
Quantum pure state transfer, PhD Dissertation, UManitoba, 2025
Quantum state transfer between twins in graphs, MSc Thesis, UManitoba, 2021
On the sum of strictly k-zero matrices, MSc Thesis, UP Diliman, 2015
Quantum walks on graphs, PIMS First-Year Interest Groups
Bahman Ahmadi - Bikash Bhattacharjya - Ada Chan - Leonardo de Lima - Renata del Vecchio - Chris Godsil - Sooyeong Kim - Stephen Kirkland - Hitesh Kumar - Lele Liu - Darian McLaren - Karen Meagher - Sarojini Mohapatra - Hiranmoy Pal - Agnes Paras - Sarah Plosker - Shivaram Pragada - Mike Tait - Heber Teixeira