Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
225 views

About expectation norms on graphs

Let $S \subseteq V$ of a $d-$regular graph $G$ such that $\mu = \frac{\vert S \vert }{\vert V \vert } $. Let $A$ be the adjacency matrix of the graph. Then define the quantity $\phi(S)= \frac{E(S,\bar{...
user6818's user avatar
  • 1,893