Browsing 1 - Oberwolfach Preprints (OWP) by Author "Saha, Jyoti Prakash"

Now showing items 1-2 of 2

A Cheeger Type Inequality in Finite Cayley Sum Graphs

[OWP-2019-21] Biswas, Arindam; Saha, Jyoti Prakash (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-31) - (5 May - 27 July 2019)

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_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its ...
On Co-Minimal Pairs in Abelian Groups

[OWP-2019-19] Biswas, Arindam; Saha, Jyoti Prakash (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-09)

A pair of non-empty subsets $(W,W')$ in an abelian group $G$ is a complement pair if $W+W'=G$. $W'$ is said to be minimal to $W$ if $W+(W'\setminus \{w'\}) \neq G, \forall \,w'\in W'$. In general, given an arbitrary subset ...