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

• Autorzy: Nobuaki Obata
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 05C12: Distance in graphs
• 81S25: Quantum stochastic calculus
• 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
• 43A35: Positive definite functions on groups, semigroups, etc.

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Colloquium Mathematicum
• Rocznik: 2011
• Tom: 122
• Numer: 2
• Strony: 177-184

Daty

wydano

2011

Twórcy

autor

Nobuaki Obata

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

Identyfikatory

DOI

10.4064/cm122-2-2