Markov product of positive definite kernels and applications to Q-matrices of graph products

Nobuaki Obata

Colloquium Mathematicae (2011)

  • Volume: 122, Issue: 2, page 177-184
  • ISSN: 0010-1354

Abstract

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.

How to cite

top

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 -

NotesEmbed ?

top

You must be logged in to post comments.