Skip to main content
1 of 2
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Examples of Binary Functions that Yield Regular Graphs with Invertible Adjacency Matrix

Question:

What are, provided their existence, examples of functions $f$ with the following properties:

\begin{align}f:& \ \mathbb{N}\times\mathbb{N}\ni(i,j)&\mapsto\ \beta\in\lbrace 0,1\rbrace\\ &f(i,i)&=\quad\quad\quad\quad0\\ &f(i,j)&=\quad\quad f(j,i)\\ &\sum_{i=1}^{\infty}{f(i,j)}&=\quad\quad k\in\mathbb{N}\\ &\sum_{j=1}^{\infty}{f(i,j)}&=\quad\quad k\in\mathbb{N}\\ &F\in\lbrace0,1\rbrace^{n\times n},\ 1\le i,j \le n,\ F_{ij}=f(i,j)&\implies \ |F|\ne 0\end{align}
The calculation of $f(i,j)$ must not depend on $n$ but would ideally be parameterized by $k\in\mathbb{N}$

Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76