STABILITY OF THE WEAK HAAGERUP PROPERTY UNDER GRAPH PRODUCTS Shubhabrata Das and Partha Sarathi Ghosh Abstract . In this paper we prove that: Any graph product of finitely many groups, all of them satisfying weak Haagerup property with Λ W ​ H = 1 \Lambda_{WH}=1 , also satisfies weak Haagerup property and as a corollary of this result we obtain that the free product of weakly Haagerup groups with Λ W ​ H = 1 \Lambda_{WH}=1 , again has weak Haagerup property with Λ W ​ H = 1 \Lambda_{WH}=1 . 1. Introduction A group is called amenable if it admits a sequence of functions, converging point-wise to the constant function one (called approximate identities ), which are finitely supported, and positive definite. Amenable groups form a fairly large class which is stable under taking direct products, quotients and subgroups. Finite rank free groups are not amenable. In [ 19 ] , Haagerup showed existence of an approximate identity \{\phi_{n}\} on the free group \mathbb{F}_{n} , such that they are positive definite, vanishing at infinity (with respect to word metric). Akemann-Walter [ 1 ] and Choda [ 9 ] called a group to have the Haagerup property if it admits a similar approximate identity as in [ 19 ] . Clearly amenable groups have Haagerup property. Fundamental group of hyperbolic surfaces, CAT(0)-cubulated groups, groups acting properly on a tree and many others have this property. Cherix et. al [ 8 ] provides a good survey on this topic. One other way amenability can be generalized is called weak amenability , where G is required to have approximate identities consisting of finitely supported functions which are, uniformly bounded in the ‘completely bounded’-norm ( B_{2} -norm, see definition 2.3 ). Since a positive definite map \phi on G has bounded cb-norm, this notion generalizes amenability. There is a constant, canonically associated to a weakly amenable group G , obtained as the infimum of the cb-norms of these approximate identities, called the Cowling-Haagerup constant of G and is denoted by \Lambda_{CH}(G) . Clearly, every amenable group has \Lambda_{CH}=1 . Most groups mentioned above were shown to be weakly amenable with \Lambda_{CH}=1 ( [ 19 ] , [ 26 ] , [ 23 ] , [ 17 ] ). For an example of a group with \Lambda_{CH}>1 , we mention a uniform lattice \Gamma in Sp(1,n) , where the \Lambda_{CH}(\Gamma)=2n-1 . This group satisfies the Kazhdan’s property (T), which can be seen as a strong negation of the Haagerup property (see [ 3 ] , [ 11 ] ). Clearly, groups like Sp(n,1) (or, lattices in them) do not satisfy the Haagerup property. It is also observed that most weakly amenable groups with \Lambda_{CH}=1 happens to be groups with the Haagerup property and the famous conjecture by Cowling in this regard stated: G is weakly amenable with \Lambda_{CH}=1 if and only if G has Haagerup property (section 1.3.1, [ 8 ] ). Ozawa and Popa constructed examples of a non-weakly amenable groups in [ 25 ] , which was later shown to be Haagerup by Cornulier et. al [ 10 ] . The other direction of the conjecture remains open. Haagerup groups weakly Haagerup groups with \Lambda_{WH}=1 weakly Haagerup groups Amenable groups weakly amenable groups with \Lambda_{CH}=1 weakly amenable groups A further generalisation called the weak Haagerup Property interpolates between the Haagerup property and weak amenability. Introduced by Knudby [ 20 ] (see definition 2.5 ), a group is called weakly Haagerup if there is an approximate identity of vanishing at infinity maps, uniformly bounded in B_{2} -norm, on the group. A group G with the weak Haagerup property also comes equipped with a constant \Lambda_{WH}(G) , defined similar to \Lambda_{CH} and it is evident that \Lambda_{WH}(G)\leq\Lambda_{CH}(G) , for any G . An example of a group not having weak Haagerup property is given in [ 18 ] . Both amenability and weak amenability are preserved under direct products. In [ 5 ] , Bozejko and Picardello proved that free product of amenable groups is weakly amenable. Whereas it is still an open question whether free product of any two weakly amenable groups is weakly amenable or not. Though as a special case Ricard and Xu had proved that free product of two weakly amenable group with \Lambda_{CH}=1 also has weak amenability [ 28 ] . In general, Haagerup property of groups also proved to be stable under taking direct products, free products and amalgamated free products (over finite subgroups) [ 8 ] . Knudby in [ 21 ] showed that direct product of two weak Haagerup groups is again weakly Haagerup. In this paper we wish to study stability of the weak Haagerup property under certain group construction ( graph products ). The graph products of groups G(\Gamma) , defined by Green in her thesis [ 15 ] , is a novel way to combine a collection \{G_{v}\}_{v\in V(\Gamma)} of groups parameterised along the vertex set V(\Gamma) of a finite graph \Gamma . Depending on the nature of the given (finite) graph, a graph product of groups can also be thought of as an interpolation between the free product (which corresponds to a graph without an edge) and the direct product (which corresponds to the complete graph on a given set of vertices) of groups (for details see section 2.4 ). For a finite simplicial graph \Gamma , and a collection \{G_{v}\}_{v\in V(\Gamma)} of weakly amenable groups with \Lambda_{CH}(G_{v})=1 for each vertex v\in V(\Gamma) , it was shown by Reckwerdt in [ 27 ] , that the graph product G(\Gamma) is weakly amenable. Stability of Haagerup property under graph product was proved by the present authors in [ 13 ] , (see also [ 2 ] ). The main result of this paper establishes stability of the weak Haagerup property under graph product. Note that a group with Haagerup property has \Lambda_{WH}=1 , and a weakly amenable group G with \Lambda_{CH}(G)=1 is also weakly Haagerup with \Lambda_{WH}(G)=1 . Therefore, following Knudby’s program in [ 20 ] , proving a weakly Haagerup group with \Lambda_{WH}=1 to be Haagerup settles the remaining part of the Cowling’s conjecture. The main result of this paper can be seen as a supportive evidence for the conjecture. Theorem 1.1 . Suppose \Gamma is a finite simplicial graph and \{G_{v}\}_{v\in V(\Gamma)} is a collection of weakly Haagerup groups with \Lambda_{WH}(G_{v})=1 , for each v . Then the group G(\Gamma) has the weak Haagerup property with \Lambda_{WH}(G(\Gamma))=1 . The graph products are in some sense generalization of free products of groups, so as a consequence of the above theorem we have the following as well. Corollary 1.2 . Suppose A and B are two weakly Haagerup groups with \Lambda_{WH}(G_{v})=1 . Then the group G=A\ast B has the weak Haagerup property. Following Knudby [ 20 ] , a necessary and sufficient condition for a group G to have weak Haagerup property with \Lambda_{WH}=1 , is the existence of a proper, symmetric function \phi on G , which can be expressed as sum of two kernels on the group, i.e. for any x,y\in G , (1) \phi(y^{-1}x)=\rho(x,y)+\tau(x,y) where \rho is proper, conditionally negative definite and \tau is bounded positive definite. So, one way to prove theorem 1.1 is to come up with a proper function \phi as above, on G(\Gamma) . Since on each G_{v} , we have a proper function \phi_{v} which is a sum of \rho_{v} and \tau_{v} as above, it would be reasonable to ask if we can combine the individual kernels \rho_{v} ’s into a \rho and \tau_{v} ’s to a \tau , in order to obtain a ‘ \phi=\rho+\tau ’ on G(\Gamma) . Upto a modification the sum of the conditionally negative definite kernels on G_{v} ’s define a kernel of the same type on G(\Gamma) . A similar approach was followed in [ 13 ] to combine conditionally negative definite kernels \rho_{v} ’s on Haagerup vertex groups G_{v} to obtain a conditionally negative definite kernel on G(\Gamma) , proving it to have the Haagerup property. But here, we were unable to integrate the bounded positive definite kernels \tau_{v} ’s to get a similar kernel \tau on G(\Gamma) , and hence unable to obtain the desired \phi=\rho+\tau . We prove theorem 1.1 following a general line of arguments found in [ 5 , 28 , 27 ] . Somewhat similar strategies were followed also in proposition 12.3.5 of [ 6 ] and the proof of the main result of [ 26 ] . 2. Preliminary Throughout the paper, let G be a finitely generated group. A function \phi:G\rightarrow\mathbb{C} is called positive definite (or of positive type or PD) if for all n\in\mathbb{N} it satisfies the following: for any choice of n complex numbers c_{1},c_{2},\cdots,c_{n} ; and n elements g_{1},g_{2},\cdots,g_{n} from the group G , \sum_{i,j=1}^{n}c_{i}\overline{c_{j}}\phi(g_{j}^{-1}g_{i})\geq 0 Any function \phi:G\rightarrow\mathbb{C} induces a kernel k_{\phi}:G\times G\rightarrow\mathbb{C} , defined by k_{\phi}(g,h):=\phi(h^{-1}g) . So in other words, \phi is positive definite if and only if for all n\in\mathbb{N} and any subset \{g_{1},\cdots,g_{n}\}\subset G , the matrix [k_{ij}:=k_{\phi}(g_{i},g_{j})]\in\mathbb{M}_{n}(\mathbb{C}) is positive definite. Similarly a symmetric function \phi:G\rightarrow\mathbb{C} (i.e. \phi(x^{-1})=\phi(x),\forall x\in G ) is called conditionally negative definite (CND) if for all n\in\mathbb{N} , the following is satisfied: given any subset \{g_{1},g_{2},\cdots,g_{n}\}\subset G and any set \{c_{1},\cdots,c_{n}\} of n complex numbers, with \sum_{i=1}^{n}c_{i}=0 , we have \sum_{i=1}^{n}c_{i}\overline{c_{j}}k_{\phi}(g_{i},g_{j})=\sum_{i=1}^{n}c_{i}\overline{c_{j}}\phi(g_{j}^{-1}g_{i})\leq 0 Remark 2.1 . A kernel k:G\times G\rightarrow\mathbb{C} of PD type (resp. CND type), induces a function \phi_{k} of the PD type (resp. CND type) on the group if the kernel is G -invariant, i.e. for all x,y,z\in G , k(xy,xz)=k(y,z). Alternately a \phi:G\rightarrow\mathbb{C} can be characterized ( [ 14 ] ) as PD if there exists a unitary representation \pi:G\rightarrow\mathbb{B}(\mathcal{H}) on a Hilbert space \mathcal{H} and a unit vector \xi\in\mathcal{H} such that (2) \phi(g)=\langle\pi(g)\xi,\xi\rangle, another way of saying it is that the existence of a map \alpha:G\rightarrow\mathcal{H} such that for any g,h\in G (3) \phi(h^{-1}g)=\langle\alpha(g),\alpha(h)\rangle, and CND if there exists a map R:G\rightarrow\mathcal{H} into a Hilbert space \mathcal{H} such that (4) k_{\phi}(g,h)=\phi(h^{-1}g)=||R(g)-R(h)||^{2}. The following relationship between CND maps and PD maps is due to Schoenberg. Lemma 2.2 . [ 29 ] ( [ 6 ] ,Theorem D.11) A function \phi:G\rightarrow\mathbb{C} is conditionally negative definite if and only if e^{-t\phi} is positive definite for every t>0 . 2.1. Completely Bounded Maps and B_{2} -norm We start with the definition of the completely bounded norm or the B_{2} -norm of a function \phi:G\rightarrow\mathbb{C} , which will be used to define the weak Haagerup property, in what follows. Consider the Hilbert space \ell^{2}(G) , canonically associated to G , be the space of all square summable functions on G . \mathbb{B}(\ell^{2}(G)) is the space of all bounded operators on \ell^{2}(G) . Any element A\in\mathbb{B}(\ell^{2}(G)) can be considered in the matrix form [A_{g,h}]_{g,h\in G} , where A_{g,h}=\langle A\delta_{h},\delta_{g}\rangle . A kernel k:G\times G\rightarrow\mathbb{C} , induces a multiplier m_{k}:\mathbb{B}(\ell^{2}(G))\rightarrow\mathbb{B}(\ell^{2}(G)) defined by [A_{g,h}]_{g,h\in G}\mapsto[k(g,h)A_{g,h}]_{g,h\in G}, called a Schur multiplier . Given a function \phi:G\to\mathbb{C} , the Schur multiplier m_{k_{\phi}} for the induced kernel k_{\phi} , is called the Herz-Schur multiplier if it is a bounded operator. Further for each n\in\mathbb{N} , we can define M_{n,\phi}:\mathbb{M}_{n}(\mathbb{B}(\ell^{2}(G)))\rightarrow\mathbb{M}_{n}(\mathbb{B}(\ell^{2}(G))) by considering the map \quad[a_{ij}]\mapsto[m_{k_{\phi}}(a_{ij})]. Here \mathbb{M}_{n}(\mathbb{B}(\ell^{2}(G))) gets its norm by identifying it with \mathbb{B}((\ell^{2}(G))^{n}) . Definition 2.3 . A function \phi:G\rightarrow\mathbb{C} is called completely bounded if there is a B>0 such that the operator-norm of M_{n,\phi} , defined above is bounded by B , for each n\in\mathbb{N} . The B_{2} -norm (alternately the completely bounded norm or the cb-norm) of \phi is ||\phi||_{B_{2}}:=\sup_{n\in\mathbb{N}}||M_{n,\phi}|| Computing the B_{2} -norm of a function from the above definition is in general a difficult task. But we have the following equivalent characterisation of a completely bounded function, which is more useful. Lemma 2.4 ( [ 26 ] , Theorem 3) . Let \phi:G\rightarrow\mathbb{C} be a function. Then the following are equivalent: (1) ||\phi||_{B_{2}}\leq B , (2) the operator norm ||m_{k_{\phi}}||\leq B , (3) there exist a Hilbert space \mathcal{H} and \alpha,\beta\in\ell^{\infty}(G,\mathcal{H}) , such that k_{\phi}(g,h)=\langle\alpha(g),\beta(h)\rangle with \max\{||\alpha||_{\infty},||\beta||_{\infty}\}\leq\sqrt{B} Suppose \phi(g):=1 for all g\in G , then it is easy to see ||\phi||_{B_{2}}=1 . Further if \phi(g):=d(e,g) and G is infinite, then it is not completely bounded as every completely bounded map should be bounded. Moreover any PD function is completely bounded and ||\phi||_{B_{2}}=|\phi(e)| . This shows why amenability implies weak amenability. 2.2. Weak Haagerup Property The notion of weak Haagerup property of a group was first conceived by Knudby, possibly in an attempt to answer the Cowling’s conjecture [ 20 ] . As mentioned earlier this notion generalizes both the Haagerup property and the weak amenability, giving a common platform to compare both the notions. Definition 2.5 . G is weakly Haagerup if there is a sequence of maps \phi_{n}:G\rightarrow\mathbb{C} with (1) \phi_{n} vanishes at infinity, for each n\in\mathbb{N} , (2) \{\phi_{n}\} is an approximate identity i.e. \lim_{n\rightarrow\infty}\phi_{n}(g)=1 for all g\in G , (3) there exists a constant B>0 such that ||\phi_{n}||_{B_{2}}\leq B for each n\in\mathbb{N} . The weak Haagerup constant, denoted \Lambda_{WH} for G is the infimum of all such B>0 for which there is a sequence \{\phi_{n}\}_{n} satisfying the above properties. In [ 20 ] , Knudby provided an equivalent criterion for a weakly Haagerup group with \Lambda_{WH}(G)=1 . From proposition 3.1 in [ 20 ] , a group G is weakly Haagerup with \Lambda_{WH}(G)=1 if and only if there exists a suitable proper map \phi:G\rightarrow\mathbb{R} generating approximate identities \{e^{-\frac{\phi}{n}}:G\rightarrow\mathbb{R}\}_{n\in\mathbb{N}} , vanishing at infinity on G with ||e^{-\frac{\phi}{n}}||_{B_{2}}\leq 1 . Moreover proposition 4.3 of [ 20 ] shows that the above semi-group generator \phi is given by two functions R,S:G\rightarrow\mathcal{H} into some real Hilbert space \mathcal{H} satisfying: (5) \phi(y^{-1}x)=||R(x)-R(y)||^{2}+||S(x)+S(y)||^{2},\quad\text{for all}~x,y\in G. Moreover without loss of generality we may assume that R(1_{G})=0_{\mathcal{H}}\in\mathcal{H} . Setting x=y in equation 5 notice that the image of G under S lies on the sphere of radius \sqrt{\frac{\phi(1_{G})}{4}} inside \mathcal{H} , i.e. for any x\in G : ||S(x)||^{2}=\frac{\phi(1_{G})}{4} Remark 2.6 . By expanding the second term of the right side of equation 5 , we get the above mentioned expression \phi=\rho+\tau : for any x,y\in G \phi(y^{-1}x)=\underbrace{||R(x)-R(y)||^{2}+\frac{\phi(1_{G})}{2}}_{\mbox{$\rho(x,y)$}}~~+~~\underbrace{2\langle S(x),S(y)\rangle}_{\mbox{$\tau(x,y)$}} Lemma 2.4 (3), guarantees the existence of a Hilbert space \widehat{\mathcal{H}} , so that the above kernel can be represented as inner-products of two \widehat{\mathcal{H}} -valued maps from G . In the next section we briefly describe how to do that. Remark 2.7 . We call the tuple (G,\phi,R,S,\mathcal{H}) a weak Haagerup data for a weakly Haagerup group G , with \Lambda_{WH}(G)=1 . 2.3. Exponential of a Hilbert Space The Schoenberg’s lemma 2.2 , says, for a CND map \phi on G , the function e^{-\phi} will be PD. A CND function \phi has a form \phi(y^{-1}x)=||R(x)-R(y)||^{2} (equation 4 ). Therefore referring to equation 3 , there exist a map \alpha:G\rightarrow\mathcal{K} into a Hilbert space \mathcal{K} , so that for any x,y\in G one has (6) e^{-||R(x)-R(y)||^{2}}=\langle\alpha(x),\alpha(y)\rangle In the following we describe a standard way to prove this by considering the above \mathcal{K} as the “exponential” of the real Hilbert space \mathcal{H} associated to R and S , so that the above equation 6 holds (See Appendix D of [ 6 ] , or [ 12 ] ). For a real Hilbert space \mathcal{H} , consider: Exp(\mathcal{H}):=\mathbb{C}\oplus(\bigoplus_{n\geq 1}\mathcal{H}^{\otimes n}) Define the map Exp:\mathcal{H}\rightarrow Exp(\mathcal{H}) as: \xi\mapsto 1\oplus\xi\oplus(\frac{1}{\sqrt{2!}}\xi\otimes\xi)\oplus(\frac{1}{\sqrt{3!}}\xi\otimes\xi\otimes\xi)\oplus\cdots Then for any two vectors \xi,\eta\in\mathcal{H} we get \langle Exp(\xi),Exp(\eta)\rangle=e^{\langle\xi,\eta\rangle}, and scaling the above map point-wise we further get \displaystyle Exp_{o}:\mathcal{H} \displaystyle\rightarrow Exp(\mathcal{H}) \displaystyle\xi \displaystyle\mapsto Exp_{o}(\xi):=e^{-||\xi||^{2}}Exp(\sqrt{2}\xi) such that \langle Exp_{o}(\xi),Exp_{o}(\eta)\rangle=e^{-||\xi-\eta||^{2}} . Therefore for a group G , with \Lambda_{WH}(G)=1 , one has for x,y\in G (7) \begin{array}[]{rl}\langle Exp_{o}(\frac{R(x)}{\sqrt{n}}),Exp_{o}(\frac{R(y)}{\sqrt{n}})\rangle&=e^{-\frac{||R(x)-R(y)||^{2}}{n}}\\ \\ \langle Exp_{o}(\frac{S(x)}{\sqrt{n}}),Exp_{o}(-\frac{S(y)}{\sqrt{n}})\rangle&=e^{-\frac{||S(x)+S(y)||^{2}}{n}}\end{array} Hence we have the analogue of lemma 2.4 for the functions e^{-\frac{\phi}{n}} for groups G with \Lambda_{WH}=1 . Observe that the first kernel in equation 5 is CND. Lemma 2.2 , tells us that the kernel G\times G\ni(x,y)\mapsto e^{-||R(x)-R(y)||^{2}} is PD and therefore the B_{2} -norm of the kernel is 1. A simple calculation gives us ||Exp_{o}(\frac{S(x)}{\sqrt{n}})||,||Exp_{o}(-\frac{S(y)}{\sqrt{n}})|| equal to 1; therefore from lemma 2.4 and equation 7 we can say that the other part of the kernel (x,y)\mapsto e^{-\frac{\phi(y^{-1}x)}{n}} also has bounded B_{2} -norm i.e.: ||(x,y)\mapsto e^{-\frac{||S(x)+S(y)||^{2}}{n}}||_{B_{2}}\leq 1 2.4. Graph Product of Groups Let \Gamma=(V(\Gamma),E(\Gamma)) be a finite simplicial graph, which has no loops and no multiple edges. The graph product G(\Gamma) of a collection of groups \{G_{v}:v\in V(\Gamma)\} , indexed by the vertices of \Gamma , is a group generated by the groups G_{v} ’s where two elements from G_{v} and G_{w} will commute if and only if there is an edge [v,w]\in E(\Gamma) [ 15 ] . Definition 2.8 . Let \{G_{v}\}_{v\in V(\Gamma)} be a collection of groups indexed by V(\Gamma) . The graph product G(\Gamma) of this collection is the quotient of the free product *_{v\in V(\Gamma)}G_{v} by the normal subgroup generated by \{g_{v}g_{w}g_{v}^{-1}g_{w}^{-1}:g_{v}\in G_{v},g_{w}\in G_{w}~\text{and}~[v,w]\in E(\Gamma)\} i.e. G(\Gamma)=\frac{*_{v\in V(\Gamma)}G_{v}}{\langle\langle\{[G_{v},G_{w}]:[v,w]\in E(\Gamma)\}\rangle\rangle} G_{1} G_{2} G_{3} G_{4} G_{5} Figure 1 . \Gamma is disconnected G(\Gamma)=*_{i=1}^{5}G_{i} G_{1} G_{2} G_{3} G_{4} G_{5} Figure 2 . \Gamma is complete G(\Gamma)=\oplus_{i=1}^{5}G_{i} Note that the graph product of groups over a graph \Gamma with n vertices and no edges, is the free product of the vertex groups, and if \Gamma is a complete graph on n vertices, the corresponding graph product turns out to be the direct product of the vertex groups, see the figures 2 , 2 . Considering these two cases as the two extremes (zero edges - all edges), graph product in general can be seen as an interpolation between the free product and direct product of the corresponding vertex groups. Suppose G=\ast_{v}G_{v} is free product of groups, then any g\in G can be written as g=g_{1}g_{2}\cdots g_{n} , where each g_{i}\in G_{v_{i}}\setminus\{e\} and no two consecutive g_{i} ’s will come from the same group. This expression for g is unique in free product of groups, and is called normal form of g [ 22 ] , [ 30 ] . Similarly, if g\in G(\Gamma) is an element in a graph product of groups, g can also be expressed as g=g_{1}g_{2}\dots g_{n} , where g_{i}\in G_{v_{i}}\setminus\{e\} and consecutive elements come from two different vertex groups. But the presence of relators \{[G_{v},G_{w}]\}_{[v,w]\in E(\Gamma)} in a general graph product G(\Gamma) , prevents a unique normal form expression for an element g in G(\Gamma) . Instead each element has a well defined reduced form, which is essentially a normal form up to the ‘shuffles’ facilitated by the relators. By a shuffle on an expression g=g_{1}g_{2}\cdots g_{i-1}g_{i}g_{i+1}\cdots g_{n} we mean that if [v_{i},v_{i+1}]\in E(\Gamma) , then g is also expressed as g=g_{1}g_{2}\cdots g_{i-1}g_{i+1}g_{i}\cdots g_{n} . A decomposition of g as above is called reduced if no shuffles, followed by multiplication of two consecutive elements (whenever possible), reduces the number of letters present in the decomposition. Green proved in her thesis (Theorem 3.9, [ 15 ] ) that for each element g in a graph product G(\Gamma) , the set of letters appearing in a reduced expression is unique. Therefore, the number of elements in each expression of g is the same, and this induces a “reduced length" metric on the graph product G(\Gamma) , given by d_{r}(g,h):=|h^{-1}g|_{r} , where |g|_{r} denotes the number of letters appearing in a reduced expression of g . Note that it is the normal length in the case of free products of groups. Let v be a vertex of \Gamma . The star of v , denoted by st(v) , is defined as the collection of vertices which are at a distance \leq 1 from v in \Gamma , i.e. st(v)=\{w\in\Gamma:[v,w]\in E(\Gamma)\}\cup\{v\} . Let \Gamma_{st(v)}\subseteq\Gamma be the maximum sub-graph in \Gamma having vertex set st(v) . Define G(st(v)):=G(\Gamma_{st(v)}) . Notice that, if g_{1}g_{2}\cdots g_{n} is a reduced expression and for 1\leq i0 . For each v\in V(\Gamma) , G_{v} is weakly Haagerup with \Lambda_{WH}(G_{v})=1 . From the definition 2.5 and the above defined approximate identity \psi_{n,v} on G_{v} , we can choose n sufficiently large so that ||\psi_{n,v}||_{B_{2}}\leq 1+\epsilon . By abuse of notation, we denote that tail of the above sequence to be \phi_{n,v} for which the B_{2} -norm is less than 1+\epsilon for each n . More precisely for any x\in G_{v} we have ||\alpha_{n,v,R_{v}}(x)||=1=||\beta_{n,v,R_{v}}(x)|| . Hence ||\psi_{n,v}||_{B_{2}}=||\alpha_{n,v,S_{v}}||_{\infty}\cdot||\beta_{n,v,S_{v}}||_{\infty}\leq e^{\frac{\phi_{v}(1_{v})}{n}}\leq 1+\epsilon and this choice of \epsilon and n also gives: (13) \text{for any }~x\in G_{v}\begin{cases}||\alpha_{n,v,S_{v}}(x)||\leq\sqrt{1+\epsilon}\\ ||\beta_{n,v,S_{v}}(x)||\leq\sqrt{1+\epsilon}\end{cases} Remark 3.1 . Note that for each x\in G_{v} we have \langle\alpha_{n,v,S_{v}}(x),\beta_{n,v,S_{v}}(x)\rangle=1 . Given the choice of \epsilon>0 , we consider the tuple \Sigma_{v,\epsilon}:=(G_{v},\{\psi_{n,v}\},\{\alpha_{n,v}\},\{\beta_{n,v}\},Exp(\mathcal{H}_{v})\otimes Exp(\mathcal{H}_{v})) as an \epsilon -perturbed weak Haagerup data for G_{v} . In order to prove weak Haagerup property for the graph product, we produce a similar \epsilon -data on G(\Gamma) , denoted \Sigma_{{}_{\Gamma,\epsilon}} , obtained from the entire vertex data \{\Sigma_{v,\epsilon}\}_{v\in V(\Gamma)} . Finally, we let the parameter \epsilon tend to zero, in order to obtain \Lambda_{WH}(G(\Gamma))=1 . So far we have managed to combine the functions \alpha_{n,v,R_{v}} and \beta_{n,v,R_{v}} over all v\in V(\Gamma) into the corresponding functions for G(\Gamma) (see equation 12 ). To construct a desired approximate identity on G(\Gamma) , what remains is to glue the functions \alpha_{n,v,S_{v}} and \beta_{n,v,S_{v}} for all v\in V(\Gamma) . We break up the remainder of the proof into the following three parts. Step-I : We construct a family of kernels \psi_{n,\Gamma,d} (not on the entire G(\Gamma)\times G(\Gamma) , but) restricted to the d -spheres of each element of G(\Gamma) , with respect to the reduced length. Finally, the kernels \psi_{n,\Gamma,d} will be glued together over varying d\geq 0 , obtaining a family of kernels \{\psi_{n,\Gamma}\}_{{}_{n\in\mathbb{N}}} on the whole group G(\Gamma) . Step-II : The B_{2} -norms of the above kernels \psi_{n,\Gamma} are estimated (see equation 18 ) by comparing their distances from suitable PD kernels \sigma_{n,\Gamma} on G(\Gamma) (constructed in 17 ). Step-III : We prove the kernels \psi_{n,\Gamma} to be G(\Gamma) -invariant, and thus providing a desired approximate identity \{\phi_{n,\Gamma}\} on G(\Gamma) . 3.1. Construction of kernels First we consider an \epsilon -perturbed average of the vectors \alpha_{n,v,S_{v}}(x) and \beta_{n,v,S_{v}}(x) , so that the resulting vector lies very close to the other two vectors, i.e. for any x\in G_{v} , define avg_{n,v,S_{v}}(x):=\frac{\alpha_{n,v,S_{v}}(x)+\beta_{n,v,S_{v}}(x)}{2+\sqrt{2\epsilon}}. Now extend the Hilbert space Exp(\mathcal{H}_{v}) to \widehat{Exp(\mathcal{H}_{v})}:=Exp(\mathcal{H}_{v})\oplus\mathbb{C}^{2}\oplus\mathbb{C}^{2} and consider the map \theta_{n,v,S_{v}}:G_{v}\rightarrow\widehat{Exp(\mathcal{H}_{v})} given by \displaystyle x\mapsto\begin{cases}\Bigg(avg_{n,v,S_{v}}(x),\begin{pmatrix}D_{n,v,S_{v}}(x)\\ D_{n,v,S_{v}}(x)\end{pmatrix},\begin{pmatrix}0\\ 0\end{pmatrix}\Bigg),~\text{if}~x\neq 1_{v}\\ \\ \Bigg(avg_{n,v,S_{v}}(1_{v}),\begin{pmatrix}0\\ 0\end{pmatrix},\begin{pmatrix}D_{n,v,S_{v}}(1_{v})\\ D_{n,v,S_{v}}(1_{v})\end{pmatrix}\Bigg),~\text{if}~x=1_{v}\end{cases} where D_{n,v,S_{v}}(x)=\sqrt{\frac{1-||avg_{n,v,S_{v}}(x)||^{2}}{2}}\in\mathbb{C} . Remark 3.2 . Note that from the definition of \theta_{n,v,S_{v}} it follows that for any x\in G_{v} , ||\theta_{n,v,S_{v}}(x)||=1 . Let X be the finite dimensional CAT(0)-cube complex on which G(\Gamma) acts, (see 2.5 ). We know that V(X)=\cup_{v\in\Gamma}\{G(\Gamma)/G(st(v))\} . We consider the larger Hilbert space \mathcal{H}_{2}=\otimes_{t\in V(X)}\widehat{Exp(\mathcal{H}_{t})} where \mathcal{H}_{t}:=\mathcal{H}_{v} , if t=kG(st(v)) for some v , and the corresponding vacuum vector be \Bigg(avg_{n,v,S_{v}}(1_{v}),\begin{pmatrix}0\\ 0\end{pmatrix},\begin{pmatrix}D_{n,v,S_{v}}(1_{v})\\ D_{n,v,S_{v}}(1_{v})\end{pmatrix}\Bigg) . The reason for taking these extra \mathbb{C}^{2} components is to absorb some “errors” accumulated in the process (see expressions in 20 and afterwards). Let \gamma=\gamma_{1}\gamma_{2}\cdots\gamma_{m} be a reduced form for the element \gamma\in G(\Gamma) , and the collection of ordered d -tuples (\gamma_{m-d+1},\cdots,\gamma_{m}) ’s appearing in the last d -terms of any reduced form of \gamma is the d -tail of \gamma (see section 2.4 ). For each d\in\mathbb{N} , we define \alpha_{n,\Gamma,d} and \beta_{n,\Gamma,d}:G(\Gamma)\rightarrow\mathcal{H}_{2} , given by (14) \alpha_{n,\Gamma,d}(\gamma)=\otimes_{i=1}^{m}\begin{cases}\theta_{n,\ast,S_{\ast}}(\gamma_{i})_{\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i}))},~~\qquad\qquad\qquad\qquad\text{if}~\gamma_{i}\notin d\text{-tail of}~\gamma,\\ \\ \Bigg(\alpha_{n,\ast,S_{\ast}}(\gamma_{i}),\begin{pmatrix}C^{\alpha_{n,\ast,S_{\ast}}}(\gamma_{i},\gamma_{i})\\ 0\end{pmatrix},\begin{pmatrix}C^{\alpha_{n,\ast,S_{\ast}}}(\gamma_{i},1_{\ast})\\ 0\end{pmatrix}\Bigg)_{\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i}))},\\ \qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\text{if}~\gamma_{i}\in d\text{-tail of}~\gamma\end{cases} (15) \beta_{n,\Gamma,d}(\gamma)=\otimes_{i=1}^{m}\begin{cases}\theta_{n,\ast,S_{\ast}}(\gamma_{i})_{\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i}))},~~\qquad\qquad\qquad\qquad\text{if}~\gamma_{i}\notin d\text{-tail of}~\gamma,\\ \\ \Bigg(\beta_{n,\ast,S_{\ast}}(\gamma_{i}),\begin{pmatrix}0\\ C^{\beta_{n,\ast,S_{\ast}}}(\gamma_{i},\gamma_{i})\end{pmatrix},\par\begin{pmatrix}0\\ C^{\beta_{n,\ast,S_{\ast}}}(\gamma_{i},1_{\ast})\end{pmatrix}\Bigg)_{\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i}))},\\ \qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\text{if}~\gamma_{i}\in d\text{-tail of}~\gamma\end{cases} where \ast stands for that v\in\Gamma , such that \gamma_{i}\in G_{v} and the expressions for C^{\alpha_{n,v,S_{v}}}(x,y) and C^{\beta_{n,v,S_{v}}}(x,y) are given by: for all x,y\in G_{v} , \displaystyle C^{\alpha_{n,v,S_{v}}}(x,y) \displaystyle:=\frac{\langle\alpha_{n,v,S_{v}}(x),\beta_{n,v,S_{v}}(y)-avg_{n,v,S_{v}}(y)\rangle}{D_{n,v,S_{v}}(y)} \displaystyle C^{\beta_{n,v,S_{v}}}(x,y) \displaystyle:=\frac{\langle\alpha_{n,v,S_{v}}(y)-avg_{n,v,S_{v}}(y),\beta_{n,v,S_{v}}(x)\rangle}{D_{n,v,S_{v}}(y)} Now we prove the well-definedness of the above maps. Suppose there is an edge between v_{i} and v_{i+1} vertices of \Gamma . Then we have \gamma=\gamma_{1}\gamma_{2}\cdots\gamma_{i-1}\gamma_{i}\gamma_{i+1}\cdots\gamma_{m}=\gamma_{1}\cdots\gamma_{i-1}\gamma_{i+1}\gamma_{i}\gamma_{i+2}\cdots\gamma_{m} Checking the well-definedness, then reduces to validation of the following two equations: \displaystyle\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i}))=\gamma_{1}\cdots\gamma_{i-1}\gamma_{i+1}G(st(v_{i})) \displaystyle\gamma_{1}\cdots\gamma_{i}G(st(v_{i+1}))=\gamma_{1}\cdots\gamma_{i-1}G(st(v_{i+1})) This is true due to the fact that [G_{v_{i}},G_{v_{i+1}}]=1 in G(\Gamma) . Since the expression of the reduced form for \gamma is unique up to a finite number of shuffles between two consecutive factors whenever they commute. So the maps \alpha_{n,\Gamma,d} and \beta_{n,\Gamma,d} are well-defined. Therefore we can define a kernel \begin{array}[]{rl}\psi_{n,\Gamma,d}:G(\Gamma)\times G(\Gamma)&\rightarrow\mathbb{C}\\ (\gamma,\eta)&\mapsto\langle\alpha_{n,\Gamma,d}(\gamma),\beta_{n,\Gamma,d}(\eta)\rangle\end{array} Now set E_{d}:=\{(\gamma,\eta):|\eta^{-1}\gamma|_{r}=d\}\subset G(\Gamma)\times G(\Gamma) and let \chi_{d} be the characteristic function for E_{d} . By summing \psi_{n,\Gamma,d} , over all d\in\mathbb{N} , we obtain a kernel \psi_{n,\Gamma} on G(\Gamma) . \begin{array}[]{rl}\psi_{n,\Gamma}:G(\Gamma)\times G(\Gamma)\rightarrow&\mathbb{C}\\ (\gamma,\eta)\mapsto&\langle Exp_{o}(R_{\Gamma}(\gamma)),Exp_{o}(R_{\Gamma}(\eta))\rangle\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\gamma,\eta)\chi_{d}(\gamma,\eta)\\ \end{array} In the following, we verify that these kernels \psi_{n,\Gamma} ’s are completely bounded, and also prove them to be G(\Gamma) -invariant, inducing a sequence of functions \phi_{n,\Gamma} on G(\Gamma) with the same B_{2} -norm as that of the kernels. 3.2. B_{2} -norm estimate of \psi_{n,\Gamma} R_{\Gamma} maps the graph product groups G(\Gamma) into the Hilbert space \mathcal{H}_{1} (see 11 ), and (\gamma,\eta)\mapsto||R_{\Gamma}(\gamma)-R_{\Gamma}(\eta)||^{2} is a CND kernel on G(\Gamma) . Therefore the kernel (\gamma,\eta)\mapsto\langle Exp_{o}(\frac{R_{\Gamma}(\gamma)}{\sqrt{n}}),Exp_{o}(\frac{R_{\Gamma}(\eta)}{\sqrt{n}})\rangle=e^{-\frac{||R_{\Gamma}(\gamma)-R_{\Gamma}(\eta)||^{2}}{n}} is PD (from lemma 2.2 ), taking value 1 on the diagonals, that implies the B_{2} -norm of the above kernel is 1. Recall that for any x\in G_{v} , the vector avg_{n,v,S_{v}}(x) was defined to be an \epsilon -perturbed average of \alpha_{n,v,S_{v}}(x) and \beta_{n,v,S_{v}}(x) . A simple calculation of norms will give us \left.\begin{aligned} ||\alpha_{n,v,S_{v}}(x)-avg_{n,v,S_{v}}(x)||^{2}&\leq\epsilon\\ ||\beta_{n,v,S_{v}}(x)-avg_{n,v,S_{v}}(x)||^{2}&\leq\epsilon\end{aligned}\right\}~\forall~x\in G_{v}, and ||avg_{n,v,S_{v}}(x)||^{2}=\frac{||\alpha_{n,v,S_{v}}(x)||^{2}+||\beta_{n,v,S_{v}}(x)||^{2}+2}{(2+\sqrt{2\epsilon})^{2}}\leq\frac{2(2+\epsilon)}{(2+\sqrt{2\epsilon})^{2}}, which in turn implies |D_{n,v,S_{v}}(x)|\geq\frac{\epsilon^{\frac{1}{4}}}{4} . The above inequalities put together, provides a bound on the constants defined above as C^{\alpha_{n,v,S_{v}}}(x,y) and C^{\beta_{n,v,S_{v}}}(x,y) , i.e. there exists a positive real number A>0 such that \sup_{x,y\in G_{v}}\{|C^{\alpha_{n,v,S_{v}}}(x,y)|,|C^{\beta_{n,v,S_{v}}}(x,y)|\}0 . Lemma 2.10 tells that in the d -tail of any element \gamma\in G(\Gamma) , there can be at most dM many letters. Hence the norms of the vectors \alpha_{n,\Gamma,d}(\gamma) and \beta_{n,\Gamma,d}(\gamma) are bounded by (1+B\sqrt{\epsilon})^{\frac{dM}{2}} for any \gamma\in G(\Gamma) . Hence, from lemma 2.4 , ||\psi_{n,\Gamma,d}||_{B_{2}}<(1+B\sqrt{\epsilon})^{dM} Recall that, by definition for any (\gamma,\eta)\in G(\Gamma)\times G(\Gamma) , we have (16) \psi_{n,\Gamma}(\gamma,\eta)=\langle Exp_{o}(R_{\Gamma}(\gamma)),Exp_{o}(R_{\Gamma}(\eta))\rangle\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\gamma,\eta)\chi_{d}(\gamma,\eta) We know that the B_{2} -norm of the first part of the above kernel is 1. We will show that the summation in the second part is also close (in B_{2} -norm) to a PD kernel, whose B_{2} -norm is 1. This justifies the choices for the vectors \alpha_{n,\Gamma,d} and \beta_{n,\Gamma,d} . Suppose \gamma=\gamma_{1}\gamma_{2}\cdots\gamma_{m} is a reduced form of \gamma\in G(\Gamma) . Define a map \zeta_{n,\Gamma}:G(\Gamma)\rightarrow\mathcal{H}_{2} as follows: \zeta_{n,\Gamma}(\gamma):=(\theta_{n,v_{1},S_{v_{1}}}(\gamma_{1}))_{G(st(v_{1}))}\otimes\cdots\otimes(\theta_{n,v_{m},S_{v_{m}}}(\gamma_{m}))_{\gamma_{1}\cdots\gamma_{m-1}G(st(v_{m}))}. The well definedness of \zeta_{n,\Gamma} is clear from the discussion of well definedness of the functions \alpha_{n,\Gamma,d} given above and ||\zeta_{n,\Gamma}(\gamma)||=1 for any element \gamma\in G(\Gamma) . Let us define the kernel \sigma_{n,\Gamma}:G(\Gamma)\times G(\Gamma)\rightarrow\mathbb{C} as (17) \sigma_{n,\Gamma}(\gamma,\eta)=\langle\zeta_{n,\Gamma}(\gamma),\zeta_{n,\Gamma}(\eta)\rangle and observe that it is PD with B_{2} -norm 1. We will take the help of this kernel \sigma_{n,\Gamma} to estimate the B_{2} -norm of the second part of the equation 16 . Notice that \displaystyle\psi_{n,\Gamma,d}(\gamma,\eta)-\sigma_{n,\Gamma}(\gamma,\eta)=\langle\alpha_{n,\Gamma,d}(\gamma) \displaystyle-\zeta_{n,\Gamma}(\gamma),\beta_{n,\Gamma,d}(\eta)\rangle \displaystyle+\langle\zeta_{n,\Gamma}(\gamma),\beta_{n,\Gamma,d}(\eta)-\zeta_{n,\Gamma}(\eta)\rangle Therefore (18) ||\psi_{n,\Gamma,d}-\sigma_{n,\Gamma}||_{B_{2}}\leq\sup_{\gamma,\eta\in G(\Gamma)}\Big(||\alpha_{n,\Gamma,d}(\gamma)-\zeta_{n,\Gamma}(\gamma)||~||\beta_{n,\Gamma,d}(\eta)||+\\ ||\zeta_{n,\Gamma}(\gamma)||~||\beta_{n,\Gamma,d}(\eta)-\zeta_{n,\Gamma}(\eta)||\Big) Since for any v\in\Gamma and x\in G_{v} , the following equations are true (from remark 3.1 ): \displaystyle\langle\alpha_{n,v,S_{v}}(x),avg_{n,v,S_{v}}(x)\rangle+C^{\alpha_{n,v,S_{v}}}(x,x)\cdot D_{n,v,S_{v}}(x) \displaystyle=1~~~~\text{and} \displaystyle\langle\beta_{n,v,S_{v}}(x),avg_{n,v,S_{v}}(x)\rangle+C^{\beta_{n,v,S_{v}}}(x,x)\cdot D_{n,v,S_{v}}(x) \displaystyle=1 so that \langle\alpha_{n,\Gamma,d}(\gamma),\zeta_{n,\Gamma}(\gamma)\rangle=1=\langle\zeta_{n,\Gamma}(\gamma),\alpha_{n,\Gamma,d}(\gamma)\rangle (same is true for \beta_{n,\Gamma,d} ). Using this we have: \begin{array}[]{rl}||\alpha_{n,\Gamma,d}(\gamma)-\zeta_{n,\Gamma}(\gamma)||^{2}=&||\alpha_{n,\Gamma,d}(\gamma)||^{2}-1\qquad\text{and}\\ \\ ||\beta_{n,\Gamma,d}(\gamma)-\zeta_{n,\Gamma}(\gamma)||^{2}=&||\beta_{n,\Gamma,d}(\gamma)||^{2}-1\end{array} Hence the inequality 18 becomes, \begin{array}[]{rl}||\psi_{n,\Gamma,d}-\sigma_{n,\Gamma}||_{B_{2}}\leq&\sup_{\gamma,\eta\in G(\Gamma)}\Big(\sqrt{||\alpha_{n,\Gamma,d}(\gamma)||^{2}-1}~||\beta_{n,\Gamma,d}(\eta)||\\ &\qquad\qquad\qquad\qquad\qquad\qquad\qquad+~~\sqrt{||\beta_{n,\Gamma,d}(\eta)||^{2}-1}\Big)\\ \\ \leq&\sqrt{(1+B\sqrt{\epsilon})^{dM}-1}~(1+B\sqrt{\epsilon})^{\frac{dM}{2}}+\sqrt{(1+B\sqrt{\epsilon})^{dM}-1}\\ \\ =&\Big(\sqrt{(1+B\sqrt{\epsilon})^{dM}-1}\Big)\cdot\Big((1+B\sqrt{\epsilon})^{\frac{dM}{2}}+1\Big)\\ \\ \leq&2\sqrt{BdM}(1+B\sqrt{\epsilon})^{dM}\epsilon^{\frac{1}{4}}\end{array} We now estimate ||\psi_{n,\Gamma}||_{B_{2}} : \displaystyle||\psi_{n,\Gamma}||_{B_{2}} \displaystyle=||\langle Exp_{o}(R_{\Gamma}(\cdot)),Exp_{o}(R_{\Gamma}(\cdot))\rangle\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\cdot,\cdot)\chi_{d}(\cdot,\cdot)||_{B_{2}} \displaystyle=||\langle Exp_{o}(R_{\Gamma}(\cdot)),Exp_{o}(R_{\Gamma}(\cdot))\rangle||_{B_{2}}~~||\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\cdot,\cdot)\chi_{d}(\cdot,\cdot)||_{B_{2}} \displaystyle=1\cdot||\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\cdot,\cdot)\chi_{d}(\cdot,\cdot)||_{B_{2}} We need to estimate B_{2} -norm of \chi_{d} , since it appears in the above expression of ||\psi_{n,\Gamma}||_{B_{2}} . Precisely this estimate was due to Mizuta in [ 23 ] . He showed the following: Lemma 3.3 . [ 23 ] Suppose X is a finite dimensional CAT(0) cube complex, and \Xi_{d} is characteristic function of the set \{(x,y):d_{X}(x,y)=d\} then there exists a polynomial p such that ||\Xi_{d}||_{B_{2}}\leq p(d) . As mentioned in the last part of the section 2.5 , we have a finite dimensional CAT(0) cube complex X on which G(\Gamma) acts. The equation 9 and the previous lemma together implies that ||\chi_{d}||_{B_{2}} on G(\Gamma) is bounded by p(d) . So we can write, \displaystyle||\psi_{n,\Gamma}||_{B_{2}} \displaystyle\leq||\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\Big(\psi_{n,\Gamma,d}(\cdot,\cdot)-\sigma_{n,\Gamma}(\cdot,\cdot)\Big)\chi_{d}(\cdot,\cdot)||_{B_{2}}+||\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\sigma_{n,\Gamma}(\cdot,\cdot)\chi_{d}(\cdot,\cdot)||_{B_{2}} \displaystyle\leq\sum_{d=0}^{\infty}e^{-\frac{d}{n}}~||\psi_{n,\Gamma,d}-\sigma_{n,\Gamma}||_{B_{2}}~||\chi_{d}||_{B_{2}}+||\sigma_{n,\Gamma}||_{B_{2}}~||\sum_{i=0}^{\infty}e^{-\frac{d}{n}}\chi_{d}||_{B_{2}} \displaystyle\leq||\sigma_{n,\Gamma}||_{B_{2}}||e^{-\frac{|\cdot|_{r}}{n}}||_{B_{2}}+\sum_{d=0}^{\infty}e^{-\frac{d}{n}}2\sqrt{BdM}(1+B\sqrt{\epsilon})^{dM}\epsilon^{\frac{1}{4}}p(d) Here the first summand is 1, because \sigma_{n,\Gamma} is PD with value 1 on diagonals, and the other term is also PD following equation 9 and lemma 2.2 . The second summand is bounded by \epsilon^{\frac{1}{4}}\cdot\bigg(\sum_{d=0}^{\infty}e^{-\frac{d}{n}}(1+B\sqrt{\epsilon})^{dM}q(d)\bigg) , where q(d) is a polynomial of degree one higher than p(d) . Using ratio test, we can say that this series is convergent whenever n\leq\frac{1}{M\ln{(1+B\sqrt{\epsilon})}} . Let \delta>0 be a positive number, then for n=\lfloor\frac{1}{M\ln{(1+B\sqrt{\epsilon})}}\rfloor , there exists K\in\mathbb{N} , such that \epsilon^{\frac{1}{4}}\sum_{d=K+1}^{\infty}e^{-\frac{d}{n}}(1+B\sqrt{\epsilon})^{dM}q(d)<\frac{\delta}{2} . Further we can choose \epsilon sufficiently small so that the following is also true: \displaystyle\epsilon^{\frac{1}{4}}\bigg(\sum_{d=0}^{K}e^{-\frac{d}{n}}(1+B\sqrt{\epsilon})^{dM}q(d)\bigg) \displaystyle\leq\epsilon^{\frac{1}{4}}(1+B\sqrt{\epsilon})^{KM}\sum_{d=0}^{\infty}e^{-\frac{d}{n}}q(d)<\frac{\delta}{2}. Then for that particular n we will have ||\psi_{n,\Gamma}||_{B_{2}}<1+\delta . Now for a decreasing sequence of \epsilon_{k}\in(0,\epsilon) , we have a subsequence of kernels \{\psi_{n_{k},\Gamma}\} with the property that ||\psi_{n_{k},\Gamma}||_{B_{2}}<1+\delta for each k . 3.3. The kernel \psi_{n,\Gamma} is G(\Gamma) -invariant In this section we prove G(\Gamma) -invariance of \psi_{n,\Gamma} , i.e., for any three elements \gamma,\eta,\eta^{\prime}\in G(\Gamma) \psi_{n,\Gamma}(\eta,\eta^{\prime})=\psi_{n,\Gamma}(\gamma\eta,\gamma\eta^{\prime}), which in turn defines the following function on G(\Gamma) : \displaystyle\phi_{n,\Gamma}:G(\Gamma) \displaystyle\rightarrow\mathbb{C} \displaystyle\gamma \displaystyle\mapsto\psi_{n,\Gamma}(\gamma,1_{G(\Gamma)}) with the same B_{2} -norm as \psi_{n,\Gamma} . We do the following in order to get G(\Gamma) -invariance: • we show \psi_{n,\Gamma}(\gamma,\eta)=\psi_{n,\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)}) , for any \gamma,\eta\in G(\Gamma) , and • if \psi_{n,\Gamma}(\gamma,\eta)=e^{f(\gamma,\eta)} for some function f(\gamma,\eta) (see 16 ), for the G(\Gamma) -invariance of \psi_{n,\Gamma} , it is enough to show that f(\gamma,\eta)=f(\eta^{-1}\gamma,1_{G(\Gamma)}) , for any \gamma,\eta\in G(\Gamma) . Let \gamma,\eta be two arbitrary elements of G(\Gamma) , with two corresponding reduced forms \gamma=\gamma_{1}\gamma_{2}\cdots\gamma_{m} and \eta=\eta_{1}\eta_{2}\cdots\eta_{p} . The reduced form configuration of \eta^{-1}\gamma in G(\Gamma) , has the following possibilities: (1) the letters \gamma_{i} and \eta_{i} are equal, i.e. \gamma_{i}=\eta_{i} in G_{v_{i}} for 1\leq i\leq q\leq\min\{m,p\} (2) the letters \gamma_{i} and \eta_{i} are in the same G_{v_{i}} but are distinct for 1\leq i\leq r\leq\min\{m,p\} , and the sub-graph in \Gamma having vertices \{v_{1},\cdots,v_{r}\} is a complete graph, where r\leq M and M is from the hypothesis of the lemma 2.10 , (3) the possibilities described in ( 1 ) and ( 2 ) above may repeat finitely many times. These possibilities, where \gamma_{i},\eta_{i} come from the same vertex group G_{v_{i}} , result in either cancellation or finite products of words of the form \eta_{i}^{-1}\gamma_{i} , (4) there could be letters in the tail of the reduced forms of \eta or \gamma which survive in every reduced form of \eta^{-1}\gamma . \Big\uparrow some G_{v} -coset 1_{G(\Gamma)} \eta \gamma \underbrace{\qquad\qquad} \gamma_{i}=\eta_{i} \overbrace{~~\qquad\qquad} \eta_{i}^{-1}\gamma_{i} \underbrace{~~~~~\qquad} \gamma_{i}=\eta_{i} \underbrace{~~~~~\qquad} \gamma_{i}=\eta_{i} \overbrace{~~\qquad\qquad} \eta_{i}^{-1}\gamma_{i} Figure 4. Schematic diagram of reduced form of \eta^{-1}\gamma It is clear from the above discussion (Fig. 4 ), that the reduced form of \eta^{-1}\gamma consists of syllables or letters of types: (i) finite products of words of the form \eta_{i}^{-1}\gamma_{i} (as the other possibilities mentioned in ( 1 ) get cancelled), and (ii) the remaining letters surviving as mentioned in possibility 4 . So the proof of f(\gamma,\eta)=f(\eta^{-1}\gamma,1_{G(\Gamma)}) gets reduce to the following case (see figure 5 ): Let \gamma,\eta\in G(\Gamma) with a above mentioned reduced form such that \gamma_{i}=\eta_{i} for 1\leq i\leq q\leq\min\{m,p\} and the sub-graph in \Gamma having vertices \{v_{q+1},\cdots,v_{q+r}\} is a complete graph with r\leq M , then a reduced form of \eta^{-1}\gamma is \eta_{p}^{-1}\cdots\eta_{q+1+r}^{-1}(\eta_{q+1}^{-1}\gamma_{q+1})\cdots(\eta_{q+r}^{-1}\gamma_{q+r})\gamma_{q+1+r}\cdots\gamma_{m}. We are going to calculate f(\eta^{-1}\gamma,1_{G(\Gamma)}) and f(\gamma,\eta) separately, for this type of \gamma and \eta . 3.3.1. Expression of f(\eta^{-1}\gamma,1_{G(\Gamma)}) First we consider \psi_{n,\gamma}(\eta^{-1}\gamma,1_{G(\Gamma)}) and find out the exponent of e in this expression: \displaystyle\psi_{n,\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)})= \displaystyle\langle Exp_{o}(R_{\Gamma}(\eta^{-1}\gamma)),Exp_{o}(R_{\Gamma}(1_{G(\Gamma)}))\rangle \displaystyle\qquad\qquad\qquad\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\eta^{-1}\gamma,1_{G(\Gamma)})\chi_{d}(\eta^{-1}\gamma,1_{G(\Gamma)}) \displaystyle= \displaystyle e^{-\frac{||R_{\Gamma}(\eta^{-1}\gamma)||^{2}}{n}}e^{-\frac{|\eta^{-1}\gamma|_{r}}{n}}\psi_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)}) Simplifying the above equation we get, \psi_{n,\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)})=e^{-\frac{||R_{\Gamma}(\eta^{-1}\gamma)||^{2}}{n}}e^{-\frac{|\eta^{-1}\gamma|_{r}}{n}}~\Pi_{i=q+1+r}^{p}\langle\alpha_{n,v_{i},S_{v_{i}}}(\eta_{i}^{-1}),\beta_{n,v_{i},S_{v_{i}}}(1_{v_{i}})\rangle\\ \Pi_{i=q+1}^{q+r}\langle\alpha_{n,v_{i},S_{v_{i}}}(\eta_{i}^{-1}\gamma_{i}),\beta_{n,v_{i},S_{v_{i}}}(1_{v_{i}})\rangle\\ \Pi_{i=q+1+r}^{m}\langle\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\beta_{n,v_{i},S_{v_{i}}}(1_{v_{i}})\rangle By substituting the values of the corresponding inner-products we get, \psi_{n,\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)})=e^{-\frac{||R_{\Gamma}(\eta^{-1}\gamma)||^{2}}{n}}e^{-\frac{|\eta^{-1}\gamma|_{r}}{n}}e^{\sum_{i=q+1+r}^{p}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\eta_{i}^{-1})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}}\\ e^{\sum_{i=q+1}^{q+r}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\eta_{i}^{-1}\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}}~e^{\sum_{i=q+1+r}^{m}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}}. Hence, the total index of e , obtained from the right hand side of the above equation, is -\frac{||R_{\Gamma}(\eta^{-1}\gamma)||^{2}}{n}-\frac{|\eta^{-1}\gamma|_{r}}{n}+\sum_{i=q+1+r}^{p}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\eta_{i}^{-1})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}+\\ \qquad\sum_{i=q+1}^{q+r}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\eta_{i}^{-1}\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}+\sum_{i=q+1+r}^{m}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n} Therefore splitting R_{\Gamma} , by using its definition, the above expression becomes: (19) f(\eta^{-1}\gamma,1_{G(\Gamma)}):=-\frac{|\eta^{-1}\gamma|_{r}}{n}+\sum_{i=q+1+r}^{p}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\eta_{i}^{-1})||^{2}-||S_{v_{i}}(\eta_{i}^{-1})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}\\ +\sum_{i=q+1}^{q+r}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\eta_{i}^{-1}\gamma_{i})||^{2}-||S_{v_{i}}(\eta_{i}^{-1}\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}\\ +\sum_{i=q+1+r}^{m}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\gamma_{i})||^{2}-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n} So, 19 gives the exponent on the R.H.S. of the equation: \psi_{n,\Gamma}(\eta^{-1}\gamma,1_{G(\Gamma)})=e^{f(\eta^{-1}\gamma,1_{G(\Gamma)})}. 3.3.2. Expression of f(\gamma,\eta) Now we do the same thing in order to find out the exponent of e in the value of \psi_{n,\Gamma}(\gamma,\eta) . \displaystyle\psi_{n,\Gamma}(\gamma,\eta)= \displaystyle\langle Exp_{o}(R_{\Gamma}(\gamma)),Exp_{o}(R_{\Gamma}(\eta))\rangle\sum_{d=0}^{\infty}e^{-\frac{d}{n}}\psi_{n,\Gamma,d}(\gamma,\eta)\chi_{d}(\gamma,\eta) \displaystyle= \displaystyle e^{-\frac{||R_{\Gamma}(\gamma)-R_{\Gamma}(\eta)||^{2}}{n}}e^{-\frac{|\eta^{-1}\gamma|_{r}}{n}}\psi_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\gamma,\eta) From the definition of \psi_{n,|\eta^{-1}\gamma|_{r},\Gamma} we have \psi_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\gamma,\eta)=\langle\alpha_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\gamma),\beta_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\eta)\rangle. Depending on how large the reduced length |\eta^{-1}\gamma|_{r} is, the first q terms of the inner product \langle\alpha_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\gamma),\beta_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\eta)\rangle become one of the following types (see the figure 5 ): \underbrace{\quad\qquad\qquad\qquad} \gamma_{i}=\eta_{i} 1\leq i\leq q \overbrace{\quad\quad\qquad\qquad} \eta_{i}^{-1}\gamma_{i} q+1\leq i\leq q+r \gamma \eta 1_{G(\Gamma)} Figure 5. (20) \displaystyle\begin{cases}1.&\langle\theta_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\theta_{n,v_{i},S_{v_{i}}}(\eta_{i})\rangle\\ 2.&\langle\theta_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\Bigg(\beta_{n,v_{i},S_{v_{i}}}(\eta_{i}),\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},\eta_{i})\end{pmatrix},\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},1_{v_{i}})\end{pmatrix}\Bigg)\rangle\\ 3.&\langle\Bigg(\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},\gamma_{i})\\ 0\end{pmatrix},\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},1_{v_{i}})\\ 0\end{pmatrix}\Bigg),\theta_{n,v_{i},S_{v_{i}}}(\eta_{i})\rangle\\ 4.&\langle\Bigg(\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},\gamma_{i})\\ 0\end{pmatrix},\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},1_{v_{i}})\\ 0\end{pmatrix}\Bigg),\\ &\qquad\qquad\qquad\Bigg(\beta_{n,v_{i},S_{v_{i}}}(\eta_{i}),\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},\eta_{i})\end{pmatrix},\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},1_{v_{i}})\end{pmatrix}\Bigg)\rangle.\end{cases} In all these cases since \gamma_{i}=\eta_{i} , therefore the inner-product is 1. Lemma 2.9 , says that each \gamma_{i} and \eta_{i} are in the |\eta^{-1}\gamma|_{r} -tail of \gamma and \eta respectively, for i\geq q+1 . Again from the given reduced form of \eta^{-1}\gamma , we can say that \gamma_{i},\eta_{i}\in G_{v_{i}} for q+1\leq i\leq q+r . Therefore the next r terms are of the type (see the middle part of the figure 5 ): \langle\Bigg(\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},\gamma_{i})\\ 0\end{pmatrix},\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},1_{v_{i}})\\ 0\end{pmatrix}\Bigg),\\ \Bigg(\beta_{n,v_{i},S_{v_{i}}}(\eta_{i}),\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},\eta_{i})\end{pmatrix},\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},1_{v_{i}})\end{pmatrix}\Bigg)\rangle whose value is \langle\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\beta_{n,v_{i},S_{v_{i}}}(\eta_{i}) . And, finally for i\geq q+1+r , the remaining terms of \langle\alpha_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\gamma),\beta_{n,|\eta^{-1}\gamma|_{r},\Gamma}(\eta)\rangle are of the form: \displaystyle\begin{cases}1.&\langle\Bigg(\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},\gamma_{i})\\ 0\end{pmatrix},\begin{pmatrix}C^{\alpha_{n,v_{i},S_{v_{i}}}}(\gamma_{i},1_{v_{i}})\\ 0\end{pmatrix}\Bigg),\theta_{n,v_{i},S_{v_{i}}}(1_{v_{i}})\rangle\\ &~~~=\langle\alpha_{n,v_{i},S_{v_{i}}}(\gamma_{i}),\beta_{n,v_{i},S_{v_{i}}}(1_{v_{i}})\rangle\\ 2.&\langle\theta_{n,v_{i},S_{v_{i}}}(1_{v_{i}}),\Bigg(\beta_{n,v_{i},S_{v_{i}}}(\eta_{i}),\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},\eta_{i})\end{pmatrix},\begin{pmatrix}0\\ C^{\beta_{n,v_{i},S_{v_{i}}}}(\eta_{i},1_{v_{i}})\end{pmatrix}\Bigg)\rangle\\ &~~~=\langle\alpha_{n,v_{i},S_{v_{i}}}(1_{v_{i}}),\beta_{n,v_{i},S_{v_{i}}}(\eta_{i})\rangle\end{cases} So the value of \psi_{n,\Gamma}(\gamma,\eta) is \psi_{n,\Gamma}(\gamma,\eta)=e^{-\frac{||R_{\Gamma}(\gamma)-R_{\Gamma}(\eta)||^{2}}{n}-\frac{|\eta^{-1}\gamma|_{r}}{n}}e^{\sum_{i=q+1}^{q+r}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(\eta_{i})||^{2}}{n}}\cdot\\ e^{\sum_{i=q+1+r}^{m}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}}\cdot e^{\sum_{i=q+1+r}^{p}\frac{\phi_{v_{i}}(1_{v_{i}})-||S_{v_{i}}(1_{v_{i}})+S_{v_{i}}(\eta_{i})||^{2}}{n}} Again, by considering the index of e and simplifying the expression of R_{\Gamma} , we get: (21) f(\gamma,\eta):=-\frac{|\eta^{-1}\gamma|_{r}}{n}+\sum_{i=q+1}^{q+r}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\gamma_{i})-R_{v_{i}}(\eta_{i})||^{2}-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(\eta_{i})||^{2}}{n}+\\ \sum_{i=q+1+r}^{m}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\gamma_{i})||^{2}-||S_{v_{i}}(\gamma_{i})+S_{v_{i}}(1_{v_{i}})||^{2}}{n}+\\ \sum_{i=q+1+r}^{p}\frac{\phi_{v_{i}}(1_{v_{i}})-||R_{v_{i}}(\eta_{i})||^{2}-||S_{v_{i}}(1_{v_{i}})+S_{v_{i}}(\eta_{i})||^{2}}{n} From equations 19 and 21 it is clear that f(\eta^{-1}\gamma,1_{G(\Gamma)})=f(\gamma,\eta) , proving the function \psi_{n,\Gamma} is G(\Gamma) -invariant, i.e. for any \gamma,\eta,\eta^{\prime}\in G(\Gamma) : \psi_{n,\Gamma}(\eta,\eta^{\prime})=\psi_{n,\Gamma}(\gamma\eta,\gamma\eta^{\prime}), 3.4. Proof of the main theorem In short, what we have from the above sections are: • in section 3.1 , we constructed a sequence of kernels \psi_{n,\Gamma} , • section 3.2 gives a bound on a subsequence ||\psi_{n_{k},\Gamma}||_{B_{2}} , • section 3.3 proves the invariance of \psi_{n,\Gamma} under the diagonal action of G(\Gamma) . Hence the function \phi_{n,\Gamma}:G(\Gamma)\rightarrow\mathbb{C} given by \phi_{n,\Gamma}(\gamma):=\psi_{n_{n},\Gamma}(\gamma,1_{G(\Gamma)}) has B_{2} -norm bounded by 1+\delta and for a reduced form \gamma_{1}\cdots\gamma_{m} of \gamma , the map looks like: \phi_{n,\Gamma}(\gamma)=e^{-\frac{|\gamma|_{r}+\sum_{i=1}^{m}\Big(\phi_{v_{i}}(\gamma_{i})-\phi_{v_{i}}(1_{v_{i}})\Big)}{n}} The map \gamma\mapsto|\gamma|_{r}+\sum_{i=1}^{m}\Big(\phi_{v_{i}}(\gamma_{i})-\phi_{v_{i}}(1_{v_{i}})\Big) is a proper map on G(\Gamma) , (see lemma 4.4, [ 13 ] for a proof of properness). This proves that \phi_{n,\Gamma} is a function vanishing at infinity. Summarizing what we have obtained so far: for any given \delta>0 , we have maps \phi_{n,\Gamma}:G(\Gamma)\rightarrow\mathbb{C} having properties: (1) \phi_{n,\Gamma} vanishes at infinity, (2) \phi_{n,\Gamma}(\gamma)\rightarrow 1 as n\rightarrow\infty , for all \gamma\in G(\Gamma) , (3) ||\phi_{n,\Gamma}||_{B_{2}}\leq 1+\delta Hence we have proved the following theorem. Theorem 3.4 . Suppose \Gamma is a finite graph and for each vertex v\in V(\Gamma) , the associated group G_{v} has the weak Haagerup property with \Lambda_{WH}(G_{v})=1 . Then G(\Gamma) has weak Haagerup property. Moreover \Lambda_{WH}(G(\Gamma))=1 . The following is a special case: Corollary 3.5 . Suppose A and B are two weakly Haagerup groups such that \Lambda_{WH}(A)=1=\Lambda_{WH}(B) , then G=A\ast B has weak Haagerup property with \Lambda_{WH}(G)=1 . Remark 3.6 . The proof of corollary 3.5 will be same as theorem 3.4 . But here we take X to be the Bass-Serre tree, which is a special case of a CAT(0)-cube complex, associated with the free products of groups [ 30 ] . It was proven in [ 19 ] , that the distance metric on a tree or more precisely the normal length on G is CND type. Finally it is shown by Bozejko and Picardello, in [ 5 ] , that ||\chi_{d}||_{B_{2}} (appearing in \psi_{n,\Gamma} ) for free products has a linear upper-bound i.e. there exists some D>0 such that ||\chi_{d}||_{B_{2}}\leq D(d+1) .