top
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.
Nobuaki Obata. "Markov product of positive definite kernels and applications to Q-matrices of graph products." Colloquium Mathematicae 122.2 (2011): 177-184. <http://eudml.org/doc/283977>.
@article{NobuakiObata2011, abstract = {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.}, author = {Nobuaki Obata}, journal = {Colloquium Mathematicae}, keywords = {positive definite kernel; Markov product; Q-matrix; direct product graph; star graph; comb graph; free product graph}, language = {eng}, number = {2}, pages = {177-184}, title = {Markov product of positive definite kernels and applications to Q-matrices of graph products}, url = {http://eudml.org/doc/283977}, volume = {122}, year = {2011}, }
TY - JOUR AU - Nobuaki Obata TI - Markov product of positive definite kernels and applications to Q-matrices of graph products JO - Colloquium Mathematicae PY - 2011 VL - 122 IS - 2 SP - 177 EP - 184 AB - 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. LA - eng KW - positive definite kernel; Markov product; Q-matrix; direct product graph; star graph; comb graph; free product graph UR - http://eudml.org/doc/283977 ER -