Abhay Jayarajan

collaborators

3 papers

math.CO2026

The Equality Case in the Positive Square-Energy Strengthening of Turán's Theorem

Abhay Jayarajan, M. Rajesh Kannan, Shivaramakrishna Pragada +1

Let $G$ be a graph of order $n$ with eigenvalues $λ_{1} (G) \geq \dots \geq λ_{n} (G)$ , and let $s_{+} (G) = \sum_{λ_{i} (G) > 0} λ_{i} (G)^{2} .$ Recently Liu, Tang, and Zhang proved the positive square…

math.CO2026

Maximizing the algebraic connectivity of graphs of given order and size: a proof of a conjecture of Kolokolnikov

Sebastian M. Cioabă, Abhay Jayarajan, M. Rajesh Kannan +1

The algebraic connectivity of a graph $G$ is a well-studied graph invariant that is related to other properties of the graph such as connectivity and expansion. Given $n$ and $m$ ,…

math.CO2026

Spectral Radius, Vertex Deletion, and Chromatic Number of Signed Graphs

Abhay Jayarajan, M. Rajesh Kannan, Priti Prasanna Mondal +1

A signed graph $Σ = (G, σ)$ is a graph $G$ with edges given signs $1$ or $- 1$ defined by the function $σ$ . The adjacency matrix of $Σ$ is defined as per these signs. The relation betw…