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

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)177-184
Number of pages8
JournalColloquium Mathematicum
Volume122
Issue number2
DOIs
Publication statusPublished - 2011 Dec 1

Keywords

  • Comb graph
  • Direct product graph
  • Free product graph
  • Markov product
  • Positive definite kernel
  • Q-matrix
  • Star graph

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Markov product of positive definite kernels and applications to Q-matrices of graph products'. Together they form a unique fingerprint.

  • Cite this