arXiv subjects

Deepshikha

Publications and source records attributed to Deepshikha.

10 recordsLinked to original sources

arXiv2025

Spectral properties of distance Laplacian matrices of complex unit gain graphs

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $, and its inverse is assigned to the opposite orientation. In this article, we study several spectral properties of distance Laplacian matrices of $\mathbb{T}$-gain graphs. In particular, we establish a characterization for the balanced $ \mathbb{T}$-gain graph in terms of the nullity of gain distance Laplacian matrices. As an example, it is shown that two switching equivalent $ \mathbb{T} $-gain graphs need not imply that their distance Laplacian spectra are the same. However, we provide a necessary condition for which two switching equivalent $ \mathbb{T} $-gain graphs have the same distance Laplacian spectra. Furthermore, we present a lower bound for spectral radii of gain distance Laplacian matrices in terms of the winner index. In addition, we establish some upper bounds for spectral radii of gain distance Laplacian matrices and characterize the equalities.

math.CO↗

arXiv2025

On spectrally optimal duals for r-erasures of frames generated by graphs

In [9], authors studied spectrally optimal dual frames for 1-erasure and 2-erasures of frames generated by graph. In this paper, we study spectrally optimal dual frames for r-erasures. We show that the spectral radius of the error operator of unitary equivalent frames is same with respect to their respective canonical dual frames. We prove that if a frame is generated by a connected graph, then its canonical dual frame is the unique spectrally optimal dual frame for r-erasures. Further, we show that the canonical dual of frames generated by disconnected graphs are non-unique spectrally optimal dual frames for r-erasures.

math.FA↗

arXiv2024

Unifying adjacency, Laplacian, and signless Laplacian theories

Let $G$ be a simple graph with associated diagonal matrix of vertex degrees $D(G)$, adjacency matrix $A(G)$, Laplacian matrix $L(G)$ and signless Laplacian matrix $Q(G)$. Recently, Nikiforov proposed the family of matrices $A_\alpha(G)$ defined for any real $\alpha\in [0,1]$ as $A_\alpha(G):=\alpha\,D(G)+(1-\alpha)\,A(G)$, and also mentioned that the matrices $A_\alpha(G)$ can underpin a unified theory of $A(G)$ and $Q(G)$. Inspired from the above definition, we introduce the $B_\alpha$-matrix of $G$, $B_\alpha(G):=\alpha A(G)+(1-\alpha)L(G)$ for $\alpha\in [0,1]$. Note that $ L(G)=B_0(G), D(G)=2B_{\frac{1}{2}}(G), Q(G)=3B_{\frac{2}{3}}(G), A(G)=B_1(G)$. In this article, we study several spectral properties of $ B_\alpha $-matrices to unify the theories of adjacency, Laplacian, and signless Laplacian matrices of graphs. In particular, we prove that each eigenvalue of $ B_\alpha(G) $ is continuous on $ \alpha $. Using this, we characterize positive semidefinite $ B_\alpha $-matrices in terms of $\alpha$. As a consequence, we provide an upper bound of the independence number of $ G $. Besides, we establish some bounds for the largest and the smallest eigenvalues of $B_\alpha(G)$. As a result, we obtain a bound for the chromatic number of $G$ and deduce several known results. In addition, we present a Sachs-type result for the characteristic polynomial of a $ B_\alpha $-matrix.

math.CO↗

arXiv2024

On spectrally optimal duals of frames generated by graphs

Recently, the concept of frames generated by graphs has been introduced in \cite{D}. In this paper, we study spectrally optimal dual frames of frames generated by graphs. We show that if the frame is generated by a connected graph, then its canonical dual frame is the unique spectrally optimal dual frame for $1$-erasure and $2$-erasures. Further, we show that the canonical dual frames of frames generated by disconnected graphs are non-unique spectrally optimal dual frames for $1$-erasure and $2$-erasures.

math.FA↗

arXiv2024

On walk-regular graphs and optimal duals of frames generated by graphs

Erasures are a common problem that arises while signals or data are being transmitted. A profound challenge in frame theory is to find the optimal dual frames ($OD$-frames) to minimize the reconstruction error if erasures occur. In this paper, we study the optimal duals of frames generated by graphs. First, we characterize walk-regular graphs. Then, it is shown that the diagonal entries of the Moore-Penrose inverse of the Laplacian matrix (or adjacency matrix) of a walk-regular graph are equal. Besides, we prove that connected graphs generate full spark frames. Using these results, we establish that the canonical dual frames are the unique $OD$-frames of a frame generated by a walk-regular graph. A sufficient condition under which the canonical dual frame is the unique $OD$-frame is known. Here, we establish that the condition is also necessary if the frame is generated by a connected graph.

math.CO↗

arXiv2024

Frames generated by graphs

Frames are the most natural generalization of orthonormal bases that allow the inclusion of redundant systems. In this article, we introduce the concept of frames generated by graphs in finite-dimensional spaces and study their properties. Let $G$ be a simple graph of $n$ vertices with Laplacian matrix $L$. We define the notions of $G(n,k)$-frames and $L_G(n,k)$-frames associated with the graph $G$. We obtain the family of dual frames of $L_G(n,k)$-frames and $G(n,k)$-frames. It is shown that non-regular graphs cannot generate tight frames. Then we establish a characterization of tight $G(n,k)$-frames in terms of the adjacency spectra of regular graphs. Besides, we provide a frame theoretic proof of an existing graph property. Finally, we show that one can use complete graphs to generate tight frames.

math.FA↗

arXiv2021

On the paper "Characterizations of weaving for $g$-frames by induced sequences"

A counter-example by Xiangchun Xiao, Guoping Zhao and Guorong Zhou in [J. Pseudo-Differ. Oper. Appl., (2021) 12:60] is incorrect. Further, there is no new characterization of weaving for g-frames by Xiangchun Xiao et al. in [2]. Xiangchun Xiao et al. in [2] gave a wrong interpretation about a characterization of weaving g-frames in separable Hilbert spaces which already proved by Deepshikha, Vashisht and Verma in [1].

math.FA↗

arXiv2020

On Weaving Generalized Frames and Generalized Riesz Bases

Weaving frames have potential applications in wireless sensor networks that require distributed processing of signal under different frames. In this paper, we study some new properties of weaving generalized frames (or $g$-frames) and weaving generalized orthonormal bases (or $g$-orthonormal bases). It is shown that a $g$-frame and its dual $g$-frame are woven. The inter-relation of optimal $g$-frame bounds and optimal universal $g$-frame bounds is studied. Further, we present a characterization of weaving $g$-frames. Illustrations are given to show the difference in properties of weaving generalized Riesz bases and weaving Riesz bases.

math.FA↗

arXiv2018

Vector-Valued (Super) Weaving Frames

Two frames $\{\phi_{i}\}_{i \in I}$ and $\{\psi_{i}\}_{i \in I}$ for a separable Hilbert space $H$ are woven if there are positive constants $A \leq B$ such that for every subset $\sigma \subset I$, the family $\{\phi_{i}\}_{i \in \sigma} \cup \{\psi_{i}\}_{i \in \sigma^{c}}$ is a frame for $H$ with frame bounds $A, B$. Bemrose et al. introduced weaving frames in separable Hilbert spaces and observed that weaving frames has potential applications in signal processing. Motivated by this, and the recent work of Balan in the direction of application of vector-valued frames (or superframes) in signal processing, we study vector-valued weaving frames. In this paper, first we give some fundamental properties of vector-valued weaving frames. It is shown that if a family of vector-valued frames is woven, then the corresponding family of frames for atomic spaces is woven, but the converse is not true. We present a technique for the construction of vector-valued woven frames from given woven frames for atomic spaces . Necessary and sufficient conditions for vector-valued weaving Riesz sequences are given. Several numerical examples are given to illustrate the results.

math.FA↗

arXiv2017

Weaving K-frames in Hilbert Spaces

Gavruta introduced $K$-frames for Hilbert spaces to study atomic systems with respect to a bounded linear operator. There are many differences between K-frames and standard frames, so we study weaving properties of K-frames. Two frames $\{\phi_{i}\}_{i \in I}$ and $\{\psi_{i}\}_{i \in I}$ for a separable Hilbert space $\mathcal{H}$ are woven if there are positive constants $A \leq B$ such that for every subset $\sigma \subset I$, the family $\{\phi_{i}\}_{i \in \sigma} \cup \{\psi_{i}\}_{i \in \sigma^{c}}$ is a frame for $\mathcal{H}$ with frame bounds $A, B$. In this paper, we present necessary and sufficient conditions for weaving $K$-frames in Hilbert spaces. It is shown that woven $K$-frames and weakly woven $K$-frames are equivalent. Finally, sufficient conditions for Paley-Wiener type perturbation of weaving $K$-frames are given.

math.FA↗