Positive Q-matrices of graphs

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The Q-matrix of a connected graph G = (V,E) is Q = (q ∂(x,y))x,yεv, where ∂(x,y) is the graph distance. Let q(G] be the range of q ε (-1,1) for which the Q-matrix is strictly positive. We obtain a sufficient condition for the equality q(G̃) = q(G) where g̃ is an extension of a finite graph G by joining a square. Some concrete examples are discussed.

Original languageEnglish
Pages (from-to)81-97
Number of pages17
JournalStudia Mathematica
Volume179
Issue number1
DOIs
Publication statusPublished - 2007 Jul 2
Externally publishedYes

Keywords

  • Graph
  • Markov sum
  • Positive definite kernel
  • Q-matrix

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Positive Q-matrices of graphs'. Together they form a unique fingerprint.

  • Cite this