The Setting
Cross-mass bounds constrain weighted adjacency between vertex sets whose total weights lie below a prescribed threshold. Let be a simple graph on a vertex set , and let be a real weight function.
The vertex mass of a finite set is the sum in (1): (1)✦ The cross edge mass between finite sets is the sum over ordered adjacent pairs in (2); the sets may overlap: (2)✦
For a real parameter , the growth function of the variable is given by (3), with : (3)✦ Here denotes the natural logarithm.
The Definition
Definition 1. A weighted graph has the cross-mass property with constant if, for every real and every pair of finite sets with and , the bound (4) holds: (4)✦
In the paper, the result reads: a weighted graph satisfies the cross-mass bound with constant if, for every and , the inequalities imply .
What Is Checked
The definition is stated over a simple graph, a real vertex weight function and a real constant, with vertex mass and cross edge mass evaluated on finite vertex sets.