Hitesh Kumar

collaborators

6 papers

math.CO2025

Localization of spectral Turán-type theorems

M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada

Let $G$ be a graph, and let $v$ and $e$ be a vertex and an edge of $G$ , respectively. Define $c (v)$ (resp. $c (e)$ ) to be the order of the largest clique in $G$ containing $v$ (resp…

math.CO2025

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels

Alexander Clow, Hitesh Kumar, Shivaramakrishna Pragada

The ultimate independence ratio of a graph $G$ is defined as $I (G) = lim_{k \to \infty} \frac{α ( G ^{□ k} )}{∣ V ( G ) ∣ ^{k}},$ where $α (G^{□ k})$ is the independence…

math.CO2025

A new conjecture on the inertia of graphs

Saieed Akbari, Clive Elphick, Hitesh Kumar +2

Let $G$ be a graph with adjacency matrix $A (G)$ . We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^{+} (G)$ and $n^{-} (G)$ denote the number of positive and negative eigen…

math.CO2025

Refinement of a conjecture on positive square energy of graphs

Saieed Akbari, Hitesh Kumar, Bojan Mohar +2

Let $G$ be a simple graph of order $n$ with eigenvalues $λ_{1} (G) \geq \dots \geq λ_{n} (G)$ . Define \[s^+(G)=\sum_{λ_i >0} λ_i^2(G), \quad s^-(G)=\sum_{λ_i<0} λ_i^2(G).\] It was conjec…

math.CO2024

A Linear Lower Bound for the Square Energy of Graphs

Saieed Akbari, Hitesh Kumar, Bojan Mohar +1

Let $G$ be a graph of order $n$ with eigenvalues $λ_{1} \geq \dots \geq λ_{n}$ . Let \[s^+(G)=\sum_{λ_i>0} λ_i^2, \qquad s^-(G)=\sum_{λ_i<0} λ_i^2.\] The smaller value, $s(G)=\min\{s^+(…

math.CO2024

On the second largest adjacency eigenvalue of trees with given diameter

Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada +1

For a graph $G$ , let $λ_{2} (G)$ denote the second largest eigenvalue of the adjacency matrix of $G$ . We determine the extremal trees with maximum/minimum adjacency eigenvalue $λ_{2}$ i…