Jyoti Prakash Saha · wovepaper

activity

20142025

most citedOn minimal complements in groups

14 citations · 34 across the 22 of their papers we have counts for

collaborators

Showing math.COShow all

12 papers · 1 filter

On the spectral gap of Cayley graphs

Jyoti Prakash Saha

Let $Γ$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Suppose $Γ$ is undirected and non-bipartit…

math.CO2023★ 1 cited

A Cheeger inequality for the lower spectral gap

Jyoti Prakash Saha

Let $Γ$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Denote the degree of $Γ$ by $d$ , its edge…

On the cop number and the weak Meyniel conjecture for algebraic graphs

Arindam Biswas, Jyoti Prakash Saha

We show that the cop number of the Cayley sum graph of a finite group $G$ with respect to a symmetric subset $S$ is at most twice its degree when the graph is connected, undirected…

A spectral bound for vertex-transitive graphs

Arindam Biswas, Jyoti Prakash Saha

For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which dep…

math.CO2021★ 1 cited

Expansion in Cayley graphs, Cayley sum graphs and their twists

Arindam Biswas, Jyoti Prakash Saha

The Cayley graphs of finite groups are known to provide several examples of families of expanders, and some of them are Ramanujan graphs. Babai studied isospectral non-isomorphic C…

Spectrum of twists of Cayley and Cayley sum graphs

Arindam Biswas, Jyoti Prakash Saha

Let $G$ be a finite group with $∣ G ∣ \geq 4$ and $S$ be a subset of $G$ . Given an automorphism $σ$ of $G$ , the twisted Cayley graph $C (G, S)^{σ}$ (resp. the twisted Cayley sum graph $C…

math.CO2020★ 1 cited

Asymptotic behaviour of minimal complements

Arindam Biswas, Jyoti Prakash Saha

The notion of minimal complements was introduced by Nathanson in 2011 as a natural group-theoretic analogue of the metric concept of nets. Given two non-empty subsets $W, W^{'}$ in a g…

math.CO2020★ 4 cited

On non-minimal complements

Arindam Biswas, Jyoti Prakash Saha

The notion of minimal complements was introduced by Nathanson in 2011. Since then, the existence or the inexistence of minimal complements of sets have been extensively studied. Re…

A Cheeger type inequality in finite Cayley sum graphs

Arindam Biswas, Jyoti Prakash Saha

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $∣ S ∣ = d$ . We show that if the undirected Cayley sum graph $C_{Σ} (G, S)$ is an expander graph and is non-bi…

math.CO2019★ 7 cited

On additive co-minimal pairs

Arindam Biswas, Jyoti Prakash Saha

A pair of non-empty subsets $(W, W^{'})$ in an abelian group $G$ is an additive complement pair if $W + W^{'} = G$ . $W^{'}$ is said to be minimal to $W$ if $W+(W'\setminus \{w'\}) \neq G, \foral…

math.CO2019★ 1 cited

Minimal additive complements in finitely generated abelian groups

Arindam Biswas, Jyoti Prakash Saha

Given two non-empty subsets $W, W^{'} \subseteq G$ in an arbitrary abelian group $G$ , $W^{'}$ is said to be an additive complement to $W$ if $W + W^{'} = G$ and it is minimal if no proper subse…

math.CO2018★ 14 cited

On minimal complements in groups

Arindam Biswas, Jyoti Prakash Saha

Let $W, W^{'} \subseteq G$ be nonempty subsets in an arbitrary group $G$ . The set $W^{'}$ is said to be a complement to $W$ if $W W^{'} = G$ and it is minimal if no proper subset of $W^{'}$ is a co…