Id: arxiv/2603.21026 Url: https://arxiv.org/abs/2603.21026 Tags: math.CA, eess.SP Score: 0 Title: Frames and Bases of Translates of Signals on Undirected Graphs Domain: math.CA Source: arxiv Authors: Rabeetha Velsamy, Radha Ramakrishnan Reviews: 0 Subject: math.CA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-22 Page: https://delphi.science/r/arxiv/2603.21026 We study a shift invariant space on an undirected graphs $G$ having $N$ vertices. We obtain a characterization theorem for a system of generalized translates $\{T_{i}g : 1\leq i\leq N\}$, for $g\in C^N$, to form an orthonormal basis. Moreover, we find a necessary and sufficient condition for the system $\{T_{i}g : 1\leq i\leq m\}$, $m\leq N$, to form a linearly independent set and an orthonormal set. Further, we obtain a characterization result for a system of generalized translates which is generated by multiple generators $g_{1},...,g_{M}$ to form a frame for $C^N$. In particular, we…