G. Agrahari

activity

20242026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

On some structural properties of graphs with non-negative resistance curvature

Gyaneshwar Agrahari, Christin Bibby, Sean Boros +4

A graph is called resistance nonnegative (RN), respectively resistance positive (RP), if it admits positive edge weights such that all vertex resistance curvatures are nonnegative,…

math.CO2025

Counting $k$ -cycles in $5$ -connected planar triangulations

Gyaneshwar Agrahari, Xiaonan Liu, Zhiyu Wang

We show that every $n$ -vertex $5$ -connected planar triangulation has at most $9 n - 50$ many cycles of length $5$ for all $n \geq 20$ and this upper bound is tight. We also show that fo…

math.CO2024

On some classes of cycles-related $Γ$ -harmonious graphs

Gyaneshwar Agrahari, Dalibor Froncek

A graph $G (V, E)$ is $Γ$ -harmonious when there is an injection $f$ from $V$ to an Abelian group $Γ$ such that the induced edge labels defined as $w (x y) = f (x) + f (y)$ form a bijection f…

On some structural properties of graphs with non-negative resistance curvature

Counting k-cycles in 5-connected planar triangulations

On some classes of cycles-related Γ-harmonious graphs

Counting $k$ -cycles in $5$ -connected planar triangulations

On some classes of cycles-related $Γ$ -harmonious graphs