منابع مشابه
Boundary-connectivity via Graph Theory
We generalize theorems of Kesten and Deuschel-Pisztora about the connectedness of the exterior boundary of a connected subset of Zd, where “connectedness” and “boundary” are understood with respect to various graphs on the vertices of Zd. These theorems are widely used in statistical physics and related areas of probability. We provide simple and elementary proofs of their results. It turns out...
متن کاملWavelets on Graphs via Spectral Graph Theory
We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L. Given a wavelet generating kernel g and a scale parameter t, we define the scaled wavelet operator T...
متن کاملBoundary Control Design for Cascades of Hyperbolic 2× 2 PDE systems via Graph Theory
This article is concerned with the design of boundary control laws for stabilizing systems of 2 × 2 first order quasi-linear hyperbolic PDEs. A new graph representation of such systems represents the interactions between the characteristic curves and the boundary control laws, the invariant graph, is introduced. The structure of the invariant graph is used to design stabilizing control laws and...
متن کاملDilation Theory for Rank 2 Graph Algebras
An analysis is given of ∗-representations of rank 2 single vertex graphs. We develop dilation theory for the nonselfadjoint algebras Aθ and Au which are associated with the commutation relation permutation θ of a 2 graph and, more generally, with commutation relations determined by a unitary matrix u in Mm(C)⊗Mn(C). We show that a defect free row contractive representation has a unique minimal ...
متن کاملGraph Theory
This book is based on Graph Theory courses taught by P.A. Petrosyan, V.V. Mkrtchyan and R.R. Kamalian at Yerevan State University.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.03.026