I see a graph as a discrete structure defined by a set of nodes and edges. A graph signal G(V,E) is defined by V=set of vertices/nodes and E= set of edges. Is graph a discrete signal?
Can signal processing on graphs be seen as a discrete signal processing?
Dear Mihir Malladi,
Please check those links i hope that are on subject.
Discrete mathematics, sometimes called finite mathematics, is the study of fundamentally discrete mathematical structures, as opposed to continuous structures. Unlike real numbers, which have the property of varying "smoothly", objects studied in discrete mathematics (such as relative integers, simple graphs, and statements in logic1) do not vary in this way, but have distinct values. separated. Discrete mathematics therefore excludes subjects in "continuous mathematics" such as calculus and analysis. Discrete objects can often be enumerated by integers. More formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets.
Also please check those links i hope that are on subject.
https://www.cs.cornell.edu/~rafael/discmath.pdf
https://www.lavoisier.fr/livre/informatique/discrete-mathematical-structures/descriptif_4161975
https://home.iitk.ac.in/~arlal/book/mth202.pdf
Best regards
You could use a graph to model a discrete signal processing system. This paper might get you started on that, but I believe I have seen graphs implicitly discussed in signal processing textbooks.
https://users.ece.cmu.edu/~asandryh/papers/tsp14.pdf
- Badges
- Science topic
- Similar topics
- Mathematical Sciences
- Graphs