  The focus of Part I of this monograph has been on both the fundamental
properties, graph topologies, and spectral representations of graphs. Part II
embarks on these concepts to address the algorithmic and practical issues
centered round data/signal processing on graphs, that is, the focus is on the
analysis and estimation of both deterministic and random data on graphs. The
fundamental ideas related to graph signals are introduced through a simple and
intuitive, yet illustrative and general enough case study of multisensor
temperature field estimation. The concept of systems on graph is defined using
graph signal shift operators, which generalize the corresponding principles
from traditional learning systems. At the core of the spectral domain
representation of graph signals and systems is the Graph Discrete Fourier
Transform (GDFT). The spectral domain representations are then used as the
basis to introduce graph signal filtering concepts and address their design,
including Chebyshev polynomial approximation series. Ideas related to the
sampling of graph signals are presented and further linked with compressive
sensing. Localized graph signal analysis in the joint vertex-spectral domain is
referred to as the vertex-frequency analysis, since it can be considered as an
extension of classical time-frequency analysis to the graph domain of a signal.
Important topics related to the local graph Fourier transform (LGFT) are
covered, together with its various forms including the graph spectral and
vertex domain windows and the inversion conditions and relations. A link
between the LGFT with spectral varying window and the spectral graph wavelet
transform (SGWT) is also established. Realizations of the LGFT and SGWT using
polynomial (Chebyshev) approximations of the spectral functions are further
considered. Finally, energy versions of the vertex-frequency representations
are introduced.
