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/