We show positivity of the Q-matrix of four kinds of graph products: direct product (Cartesian product), star product, comb product, and free product. During the discussion we give an alternative simple proof of the Markov product theorem on positive definite kernels.
@article{bwmeta1.element.bwnjournal-article-doi-10_4064-cm122-2-2, author = {Nobuaki Obata}, title = {Markov product of positive definite kernels and applications to Q-matrices of graph products}, journal = {Colloquium Mathematicae}, volume = {122}, year = {2011}, pages = {177-184}, zbl = {1222.05173}, language = {en}, url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-cm122-2-2} }
Nobuaki Obata. Markov product of positive definite kernels and applications to Q-matrices of graph products. Colloquium Mathematicae, Tome 122 (2011) pp. 177-184. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-cm122-2-2/