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

Research output: Contribution to journalArticlepeer-review

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

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