Signal processing on weighted line graphs

Aliaksei Sandryhaila, Jelena Kovačević

Research output: Chapter in Book/Report/Conference proceedingChapter


This chapter describes a signal processing framework for signals that are represented, or indexed, by weighted line graphs, which are a generalization of directed line graphs used for representation of time signals in classical signal processing theory. The presented framework is based on the theory of discrete signal processing on graphs and on algebraic signal processing theory. It defines fundamental signal processing concepts, such as signals and filters, z-transform, frequency and spectrum, Fourier transform and others, in a principled way. The framework also illustrates a strong connection between signal processing on weighted line graphs and signal representation based on orthogonal polynomials.

Original languageEnglish (US)
Title of host publicationApplied and Numerical Harmonic Analysis
PublisherSpringer International Publishing
Number of pages15
StatePublished - 2015

Publication series

NameApplied and Numerical Harmonic Analysis
ISSN (Print)2296-5009
ISSN (Electronic)2296-5017


  • Algebraic signal processing
  • Graph filter
  • Graph fourier transform
  • Graph frequency
  • Orthogonal polynomials
  • Signal processing on graphs

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Signal processing on weighted line graphs'. Together they form a unique fingerprint.

Cite this