Showing 1–41 of 41 results for author: Reddy, A S

The Generating graph of Dicyclic Groups

Authors: Kavita Samant, A. Satyanarayana Reddy

Abstract: For a group $G,$ the generating graph of $G,$ denoted by $Γ(G).$ We define $Q_n=\langle x,y: x^{2n}=y^4=1, x^n=y^2,y^{-1}xy=x^{-1}\rangle,$ the dicyclic group of order $4n.$ This paper primarily delves into exploring the graph characteristics and spectral properties of various matrices associated with $Γ(Q_n)$. Specifically, we determine the complete spectrum of the adjacency, Laplacian, distance,… ▽ More For a group $G,$ the generating graph of $G,$ denoted by $Γ(G).$ We define $Q_n=\langle x,y: x^{2n}=y^4=1, x^n=y^2,y^{-1}xy=x^{-1}\rangle,$ the dicyclic group of order $4n.$ This paper primarily delves into exploring the graph characteristics and spectral properties of various matrices associated with $Γ(Q_n)$. Specifically, we determine the complete spectrum of the adjacency, Laplacian, distance, and eccentricity matrices. Additionally, we completely determine the spectrum pertaining to the distance and eccentricity matrices of the dihedral group of order $2n$, denoted as $D_n$. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Comments: 20 pages

MSC Class: 05C25; 05C50; 20D60

Spectral properties of edge Laplacian matrix

Authors: Shivani Chauhan, A. Satyanarayana Reddy

Abstract: Let $N(X)$ be the Laplacian matrix of a directed graph obtained from the edge adjacency matrix of a graph $X.$ In this work, we study the bipartiteness property of the graph with the help of $N(X).$ We computed the spectrum of the edge Laplacian matrix for the regular graphs, the complete bipartite graphs, and the trees. Further, it is proved that given a graph $X,$ the characteristic polynomial o… ▽ More Let $N(X)$ be the Laplacian matrix of a directed graph obtained from the edge adjacency matrix of a graph $X.$ In this work, we study the bipartiteness property of the graph with the help of $N(X).$ We computed the spectrum of the edge Laplacian matrix for the regular graphs, the complete bipartite graphs, and the trees. Further, it is proved that given a graph $X,$ the characteristic polynomial of $N(X)$ divides the characteristic polynomial of $N(X^{\prime\prime}),$ where $X^{\prime\prime}$ denote the Kronecker double cover of $X.$ △ Less

Submitted 26 September, 2023; originally announced September 2023.

Comments: 8 pages

MSC Class: 05C05; 05C50; 05C76

Journal ref: Proceedings of the Jangjeon Mathematical Society, 2023

Algebraic connectivity of Kronecker products of line graphs

Authors: Shivani Chauhan, A. Satyanarayana Reddy

Abstract: Let $X$ be a tree with $n$ vertices and $L(X)$ be its line graph. In this work, we completely characterize the trees for which the algebraic connectivity of $L(X)\times K_m$ is equal to $m-1$, where $\times$ denotes the Kronecker product. We provide a few necessary and sufficient conditions for $L(X)\times K_m$ to be Laplacian integral. The algebraic connectivity of $L(X)\times K_m$, where $X$ is… ▽ More Let $X$ be a tree with $n$ vertices and $L(X)$ be its line graph. In this work, we completely characterize the trees for which the algebraic connectivity of $L(X)\times K_m$ is equal to $m-1$, where $\times$ denotes the Kronecker product. We provide a few necessary and sufficient conditions for $L(X)\times K_m$ to be Laplacian integral. The algebraic connectivity of $L(X)\times K_m$, where $X$ is a tree of diameter $4$ and $k$-book graph is discussed. △ Less

Submitted 11 August, 2023; originally announced August 2023.

Comments: 14 pages, accepted for publication in Discrete Mathematics, Algorithms and Applications

MSC Class: 05C05; 05C76

Generating Graphs of Finite Dihedral Groups

Authors: A. Satyanarayana Reddy, Kavita Samant

Abstract: For a group $G$, the generating graph $Γ(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $Γ(G)$ are adjacent if they generate $G$. In this paper, we study the generating graph of $D_n,$ where $D_n$ is a Dihedral group of order $2n$. We explore various graph theoretic properties, and determine complete spectrum of the adjacency and the Laplacian matrix of… ▽ More For a group $G$, the generating graph $Γ(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $Γ(G)$ are adjacent if they generate $G$. In this paper, we study the generating graph of $D_n,$ where $D_n$ is a Dihedral group of order $2n$. We explore various graph theoretic properties, and determine complete spectrum of the adjacency and the Laplacian matrix of $Γ(D_n)$. Moreover, we compute some distance and degree based topological indices of $Γ(D_n)$. △ Less

Submitted 21 July, 2023; originally announced July 2023.

Comments: 17 pages, accepted for publication in Results in Mathematics

MSC Class: 05C25; 05C50; 20D60

Achiral words

Authors: Shrinit Singh, A. Satyanarayana Reddy

Abstract: A word $w$ in a free group is {\em achiral} if for every group $G,$ $G_w=G_{w^{-1}},$ where $G_w$ is the image of the word map $w$ on $G.$ We will give few classes of examples of achiral words. Cocke and Ho asked whether Engel words are achiral or not. We will prove that it is enough to apply Whitehead's algorithm to check the same. A word $w$ in a free group is {\em achiral} if for every group $G,$ $G_w=G_{w^{-1}},$ where $G_w$ is the image of the word map $w$ on $G.$ We will give few classes of examples of achiral words. Cocke and Ho asked whether Engel words are achiral or not. We will prove that it is enough to apply Whitehead's algorithm to check the same. △ Less

Submitted 2 February, 2023; originally announced February 2023.

Comments: 7 pages

MSC Class: 20F10

Groups having $11$ or $12$ cyclic subgroups

Authors: Khyati Sharma, A. Satyanarayana Reddy

Abstract: A group is $n$-cyclic if it has exactly $n$ cyclic subgroups. In this paper, we classify $11$-cyclic groups and $12$-cyclic groups. A group is $n$-cyclic if it has exactly $n$ cyclic subgroups. In this paper, we classify $11$-cyclic groups and $12$-cyclic groups. △ Less

Submitted 9 February, 2023; v1 submitted 21 October, 2022; originally announced October 2022.

Comments: 26 pages

MSC Class: 20D20; 20D25

Nonlinear optical birefringence in Li2SO4-MgO-P2O5 amorphous system-influence of Cu ions

Authors: A. Siva Sesha Reddy, A. V. Kityk, J. Jedryka, P. Rakus, A. Wojciechowski, A. Venkata Sekhar, V. Ravi Kumar, N. Veeraiah

Abstract: Li2SO4-MgO-P2O5 glasses doped with varied contents of CuO (from 0- 1.0 mol%) were prepared. The optical birefringence induced by a High Q-2 femtosecond pulsed laser is explored as a function of copper oxide concentration in these glasses. The magnitude of the light-induced birefringence exhibited a gradual decrease with the increase of copper oxide content. The observed behavior is discussed in te… ▽ More Li2SO4-MgO-P2O5 glasses doped with varied contents of CuO (from 0- 1.0 mol%) were prepared. The optical birefringence induced by a High Q-2 femtosecond pulsed laser is explored as a function of copper oxide concentration in these glasses. The magnitude of the light-induced birefringence exhibited a gradual decrease with the increase of copper oxide content. The observed behavior is discussed in terms of polymerization of the glass network, the degree of which rises with concentration of Cu+ ions occupying Td sites in the glass matrix. However, the samples containing low content of CuO are dominated by Cu2+ ions that act as modifiers and induce structural imperfections by breaking of P-O-S bonds. Accordingly, the samples mixed with lower content of CuO are more favorable for inducing higher magnitudes of the optical birefringence. This conclusion is corroborated by results of electrical conductivity, positron annihilation and ultrasonic measurements. △ Less

Submitted 1 October, 2022; originally announced October 2022.

Comments: 6 pages, 3 figures

Journal ref: Journal of Non-Crystalline Solids v.572 (2021) art.no 121111

The anisotropic photorefractive effect in lithium sulfo-phosphate glass system doped with nickel ions

Authors: A. Siva Sesha Reddy, A. V. Kityk, J. Jedryka, N. Purnachand, P. Rakus, A. Wojciechowski, A. S. Andrushchak, V. Ravi Kumar, N. Veeraiah

Abstract: In this work, nonlinear optical (NLO) studies of nickel oxide doped (ranging from 0.2 to 1.0 mol%) Li2SO4-MgO-P2O5 glasses are reported. A combination of femtosecond (fs) laser, as a pum** light source and a high-accuracy polarimeter with low power probing laser, is used to investigate the light-induced optical anisotropy (OA) in these glass materials. The light-induced birefringence (LIB) exhib… ▽ More In this work, nonlinear optical (NLO) studies of nickel oxide doped (ranging from 0.2 to 1.0 mol%) Li2SO4-MgO-P2O5 glasses are reported. A combination of femtosecond (fs) laser, as a pum** light source and a high-accuracy polarimeter with low power probing laser, is used to investigate the light-induced optical anisotropy (OA) in these glass materials. The light-induced birefringence (LIB) exhibits slow relaxation tendency up to about 10 s suggesting on anisotropic photorefractive effect evidently dominated fast Kerr effect. This behavior is evaluated in the light of other results reported recently and is explained by the glass polymerization mechanisms. The photorefractive birefringence increases with increase of the quantity of NiO up to 0.8 mol% and it is attributed to the enhanced degree of depolymerization of the glass network due to the hike in the concentration of Ni2+ ions that occupy octahedral (Oh) positions. Further increase of NiO content (>0.8 mol%) causes, however, a certain decrease of the photorefractive birefringence. Notable change in concentration trend is interpreted by rising of phonon losses due to increasing portion of the nickel ions occupying tetrahedral (Th) sites that facilitates the polymerization of the glass network. The doped glasses with the NiO content of about 0.8 mol% may be considered as optimal in the sense of photorefractive efficiency. Relevant samples exhibit largest magnitudes of the photorefractive birefringence and appear to be favorable for potential applications. △ Less

Submitted 30 September, 2022; originally announced October 2022.

Comments: 5 pages, 4 figures

Journal ref: Optical Materials v.123 (2022) art. no 111858

Investigation of the effect of Au2O3 dopant on elastic properties of PbO-B2O3-SeO2: Er2O3 glass ceramics by ultrasonic techniques

Authors: A. Siva Sesha Reddy, A. V. Kityk, J. Jedryka, P. Rakus, A. Wojciechowski, N. Venkatramaiah, V. Ravi Kumar, N. Veeraiah

Abstract: Various elastic coefficients of Au2O3 doped PbO-B2O3-SeO2:Er2O3 (PBSE) glass ceramics were evaluated as functions of Au2O3 content using ultrasonic velocity measurements. The elastic coefficients and micro-hardness showed a decreasing tendency with the concentration of Au2O3. Such decrease is attributed to the increasing concentration of gold metallic particles and [SeO3]2- groups that acted as mo… ▽ More Various elastic coefficients of Au2O3 doped PbO-B2O3-SeO2:Er2O3 (PBSE) glass ceramics were evaluated as functions of Au2O3 content using ultrasonic velocity measurements. The elastic coefficients and micro-hardness showed a decreasing tendency with the concentration of Au2O3. Such decrease is attributed to the increasing concentration of gold metallic particles and [SeO3]2- groups that acted as modifiers and induced imperfections in these samples. Obtained results were observed to be consistent with the conclusions drawn from spectroscopic studies that include X-ray photoelectron spectroscopy (XPS), infrared (IR), photoluminescence (PL) and positron annihilation (PAL) spectroscopy studies. Overall, these studies have revealed that even though, the presence of gold metallic particles is preferable for achieving superior luminescence and electrical properties, presence of such particles caused to decrease the elastic coefficients and micro-hardness of these glass ceramics. However, when the concentration of Au2O3 is increased beyond 0.075 mol%, we have observed a slight increase of elastic coefficients and micro-hardness. △ Less

Submitted 29 September, 2022; originally announced September 2022.

Comments: 6 pages, 8 figures

Journal ref: Journal of Non-Crystalline Solids v.583 (2022) art. no 121465

Cyclic and Abelian CLT groups

Authors: Khyati Sharma, A. Satyanarayana Reddy

Abstract: A group $G$ of order $n$ is said to be an ACLT (CCLT) group, if for every divisor $d$ of $n,$ where $d<n,$ $G$ has an abelian (cyclic) subgroup of order $d.$ A natural number $n$ is said to be an ACLT (CCLT) number if every group of order $n$ is an ACLT (CCLT) group. In this paper we find all ACLT and CCLT numbers and study various properties of ACLT (CCLT) groups. A group $G$ of order $n$ is said to be an ACLT (CCLT) group, if for every divisor $d$ of $n,$ where $d<n,$ $G$ has an abelian (cyclic) subgroup of order $d.$ A natural number $n$ is said to be an ACLT (CCLT) number if every group of order $n$ is an ACLT (CCLT) group. In this paper we find all ACLT and CCLT numbers and study various properties of ACLT (CCLT) groups. △ Less

Submitted 30 July, 2022; originally announced August 2022.

Comments: 14 pages

MSC Class: 20D60; 20D05

A selection procedure for extracting the unique Feller weak solution of degenerate diffusions

Authors: Anugu Sumith Reddy, Vivek S. Borkar

Abstract: In this work, we show that for the martingale problem for a class of degenerate diffusions with bounded continuous drift and diffusion coefficients, the small noise limit of non-degenerate approximations leads to a unique Feller limit. The proof uses the theory of viscosity solutions applied to the associated backward Kolmogorov equations. Under appropriate conditions on drift and diffusion coeffi… ▽ More In this work, we show that for the martingale problem for a class of degenerate diffusions with bounded continuous drift and diffusion coefficients, the small noise limit of non-degenerate approximations leads to a unique Feller limit. The proof uses the theory of viscosity solutions applied to the associated backward Kolmogorov equations. Under appropriate conditions on drift and diffusion coefficients, we will establish a comparison principle and a one-one correspondence between Feller solutions to the martingale problem and continuous viscosity solutions of the associated Kolmogorov equation. This work can be considered as an extension to the work of V. S. Borkar and K. S. Kumar (2010). △ Less

Submitted 27 February, 2022; originally announced February 2022.

Comments: 22 pages

MSC Class: 60H10 (Primary) 60J25; 34F05; 35K65; 35D40; 49L25 (Secondary)

On the double covers of a line graph

Authors: Shivani Chauhan, A. Satyanarayana Reddy

Abstract: Let $L(X)$ be the line graph of graph $X$. Let $X^{\prime\prime}$ be the Kronecker product of $X$ by $K_2$. In this paper, we see that $L(X^{\prime\prime})$ is a double cover of $L(X)$. We define the symmetric edge graph of $X$, denoted as $γ(X)$ which is also a double cover of $L(X)$. We study various properties of $γ(X)$ in relation to $X$ and the relationship amongst the three double covers of… ▽ More Let $L(X)$ be the line graph of graph $X$. Let $X^{\prime\prime}$ be the Kronecker product of $X$ by $K_2$. In this paper, we see that $L(X^{\prime\prime})$ is a double cover of $L(X)$. We define the symmetric edge graph of $X$, denoted as $γ(X)$ which is also a double cover of $L(X)$. We study various properties of $γ(X)$ in relation to $X$ and the relationship amongst the three double covers of $L(X)$ that are $L(X^{\prime\prime}),γ(X)$ and $L(X)^{\prime\prime}$. With the help of these double covers, we show that for any integer $k\geq 5$, there exist two equienergetic graphs of order $2k$ that are not cospectral. △ Less

Submitted 21 July, 2023; v1 submitted 8 February, 2022; originally announced February 2022.

Comments: 17 pages

MSC Class: 05C05; 05C50; 15A20; 05C99

Orthogonal and Non-Orthogonal Signal Representations Using New Transformation Matrices Having NPM Structure

Authors: Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy

Abstract: In this paper, we introduce two types of real-valued sums known as Complex Conjugate Pair Sums (CCPSs) denoted as CCPS$^{(1)}$ and CCPS$^{(2)}$, and discuss a few of their properties. Using each type of CCPSs and their circular shifts, we construct two non-orthogonal Nested Periodic Matrices (NPMs). As NPMs are non-singular, this introduces two non-orthogonal transforms known as Complex Conjugate… ▽ More In this paper, we introduce two types of real-valued sums known as Complex Conjugate Pair Sums (CCPSs) denoted as CCPS$^{(1)}$ and CCPS$^{(2)}$, and discuss a few of their properties. Using each type of CCPSs and their circular shifts, we construct two non-orthogonal Nested Periodic Matrices (NPMs). As NPMs are non-singular, this introduces two non-orthogonal transforms known as Complex Conjugate Periodic Transforms (CCPTs) denoted as CCPT$^{(1)}$ and CCPT$^{(2)}$. We propose another NPM, which uses both types of CCPSs such that its columns are mutually orthogonal, this transform is known as Orthogonal CCPT (OCCPT). After a brief study of a few OCCPT properties like periodicity, circular shift, etc., we present two different interpretations of it. Further, we propose a Decimation-In-Time (DIT) based fast computation algorithm for OCCPT (termed as FOCCPT), whenever the length of the signal is equal to $2^v,\ v{\in} \mathbb{N}$. The proposed sums and transforms are inspired by Ramanujan sums and Ramanujan Period Transform (RPT). Finally, we show that the period (both divisor and non-divisor) and frequency information of a signal can be estimated using the proposed transforms with a significant reduction in the computational complexity over Discrete Fourier Transform (DFT). △ Less

Submitted 20 June, 2021; originally announced July 2021.

Comments: 13 pages, 5 figures,

Journal ref: IEEE Transactions on Signal Processing, 06 February 2020

On Complex Conjugate Pair Sums and Complex Conjugate Subspaces

Authors: Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy

Abstract: In this letter, we study a few properties of Complex Conjugate Pair Sums (CCPSs) and Complex Conjugate Subspaces (CCSs). Initially, we consider an LTI system whose impulse response is one period data of CCPS. For a given input x(n), we prove that the output of this system is equivalent to computing the first order derivative of x(n). Further, with some constraints on the impulse response, the syst… ▽ More In this letter, we study a few properties of Complex Conjugate Pair Sums (CCPSs) and Complex Conjugate Subspaces (CCSs). Initially, we consider an LTI system whose impulse response is one period data of CCPS. For a given input x(n), we prove that the output of this system is equivalent to computing the first order derivative of x(n). Further, with some constraints on the impulse response, the system output is also equivalent to the second order derivative. With this, we show that a fine edge detection in an image can be achieved using CCPSs as impulse response over Ramanujan Sums (RSs). Later computation of projection for CCS is studied. Here the projection matrix has a circulant structure, which makes the computation of projections easier. Finally, we prove that CCS is shift-invariant and closed under the operation of circular cross-correlation. △ Less

Submitted 5 June, 2021; originally announced June 2021.

Comments: 4 pages, 2 figures

Journal ref: IEEE Signal Processing Letters (Volume: 26, Issue: 9, Sept. 2019)

A New Signal Representation Using Complex Conjugate Pair Sums

Authors: Shaik Basheeruddin Shah, Vijay Kumar Chakka, Arikatla Satyanarayana Reddy

Abstract: This letter introduces a real valued summation known as Complex Conjugate Pair Sum (CCPS). The space spanned by CCPS and its one circular downshift is called {\em Complex Conjugate Subspace (CCS)}. For a given positive integer $N\geq3$, there exists $\frac{\varphi(N)}{2}$ CCPSs forming $\frac{\varphi(N)}{2}$ CCSs, where $\varphi(N)$ is the Euler's totient function. We prove that these CCSs are mut… ▽ More This letter introduces a real valued summation known as Complex Conjugate Pair Sum (CCPS). The space spanned by CCPS and its one circular downshift is called {\em Complex Conjugate Subspace (CCS)}. For a given positive integer $N\geq3$, there exists $\frac{\varphi(N)}{2}$ CCPSs forming $\frac{\varphi(N)}{2}$ CCSs, where $\varphi(N)$ is the Euler's totient function. We prove that these CCSs are mutually orthogonal and their direct sum form a $\varphi(N)$ dimensional subspace $s_N$ of $\mathbb{C}^N$. We propose that any signal of finite length $N$ is represented as a linear combination of elements from a special basis of $s_d$, for each divisor $d$ of $N$. This defines a new transform named as Complex Conjugate Periodic Transform (CCPT). Later, we compared CCPT with DFT (Discrete Fourier Transform) and RPT (Ramanujan Periodic Transform). It is shown that, using CCPT we can estimate the period, hidden periods and frequency information of a signal. Whereas, RPT does not provide the frequency information. For a complex valued input signal, CCPT offers computational benefit over DFT. A CCPT dictionary based method is proposed to extract non-divisor period information. △ Less

Submitted 20 June, 2021; originally announced June 2021.

Comments: 5 pages, 2 figures

Journal ref: IEEE Signal Processing Letters, Volume: 26, Issue: 2, Feb. 2019

Some Large Deviations Asymptotics in Small Noise Filtering Problems

Authors: Anugu Sumith Reddy, Amarjit Budhiraja, Amit Apte

Abstract: We consider nonlinear filters for diffusion processes when the observation and signal noises are small and of the same order. As the noise intensities approach zero, the nonlinear filter can be approximated by a certain variational problem that is closely related to Mortensen's optimization problem(1968). This approximation result can be made precise through a certain Laplace asymptotic formula. I… ▽ More We consider nonlinear filters for diffusion processes when the observation and signal noises are small and of the same order. As the noise intensities approach zero, the nonlinear filter can be approximated by a certain variational problem that is closely related to Mortensen's optimization problem(1968). This approximation result can be made precise through a certain Laplace asymptotic formula. In this work we study probabilities of deviations of true filtering estimates from that obtained by solving the variational problem. Our main result gives a large deviation principle for Laplace functionals whose typical asymptotic behavior is described by Mortensen-type variational problems. Proofs rely on stochastic control representations for positive functionals of Brownian motions and Laplace asymptotics of the Kallianpur-Striebel formula. △ Less

Submitted 10 June, 2021; originally announced June 2021.

Comments: 28 pages

MSC Class: 60F10; 60G35; 93E11

Permanents of $3\times3$ Invertible Matrices Modulo $n$

Authors: Ayush Bohra, A. Satyanarayana Reddy

Abstract: We count the number of elements in the set $$G_{3}(n,x) = \{M \in GL_3(\mathbb{Z}_n) \mid perm(M) \equiv x \pmod{n} \}.$$ We count the number of elements in the set $$G_{3}(n,x) = \{M \in GL_3(\mathbb{Z}_n) \mid perm(M) \equiv x \pmod{n} \}.$$ △ Less

Submitted 8 May, 2021; originally announced May 2021.

Comments: 13 pages

MSC Class: 05B10; 15A15

Positivity of Hadamard powers of a few band matrices

Authors: Veer Singh Panwar, A. Satyanarayana Reddy

Abstract: Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted by a simple graph $G$ with $n$ vertices. It is proved that for a connected simple graph $G$ of order $n\geq 3$, the set of powers preserving positive semidefini… ▽ More Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted by a simple graph $G$ with $n$ vertices. It is proved that for a connected simple graph $G$ of order $n\geq 3$, the set of powers preserving positive semidefiniteness on $\mathbb{P}_G([0,\infty))$ is precisely the same as the set of powers preserving positive definiteness on $\mathbb{P}_G^{'}([0,\infty))$. In particular, this provides an explicit combinatorial description of the critical exponent for positive definiteness, for all chordal graphs. Using chain sequences, it is proved that the Hadamard powers preserving the positive (semi) definiteness of every tridiagonal matrix with nonnegative entries are precisely $r\geq 1$. The infinite divisibility of tridiagonal matrices is studied. The same results are proved for a special family of pentadiagonal matrices. △ Less

Submitted 8 February, 2022; v1 submitted 21 March, 2021; originally announced March 2021.

Comments: 6 pages

MSC Class: 15B48; 47B36; 15B36

Journal ref: Electronic Journal of Linear Algebra, Volume-38, (2022), 85-90

Permanents of $2\times 2$ Matrices Modulo $n$

Authors: Ayush Bohra, A. Satyanarayana Reddy

Abstract: In this article we compute the number of invertible $2\times 2$ matrices with integer entries modulo $n$ whose permanents are congruent modulo $n$ to a given integer $x$. In this article we compute the number of invertible $2\times 2$ matrices with integer entries modulo $n$ whose permanents are congruent modulo $n$ to a given integer $x$. △ Less

Submitted 19 March, 2021; originally announced March 2021.

Comments: 5 pages

MSC Class: 05B10; 15A15

Journal ref: PUMP Journal of Undergraduate Research, Vol4, 2021, 141-145

Survey on irreducibility of trinomials

Authors: Biswajit Koley, A. Satyanarayana Reddy

Abstract: Let $a,b,c$ be non-zero integers and $f(x)=ax^n+bx^m+c$ be a trinomial of degree $n$. We surveyed the irreducibility criteria of $f(x)$ over rational numbers. Let $a,b,c$ be non-zero integers and $f(x)=ax^n+bx^m+c$ be a trinomial of degree $n$. We surveyed the irreducibility criteria of $f(x)$ over rational numbers. △ Less

Submitted 9 December, 2020; originally announced December 2020.

Comments: 31 pages

MSC Class: 11R09; 12D05

Irreducibility of $x^n-a$

Authors: Biswajit Koley, A. Satyanarayana Reddy

Abstract: A. Capelli gave a necessary and sufficient condition for the reducibility of $x^n-a$ over $\Q$. In this article, we are providing an alternate elementary proof for the same. A. Capelli gave a necessary and sufficient condition for the reducibility of $x^n-a$ over $\Q$. In this article, we are providing an alternate elementary proof for the same. △ Less

Submitted 6 June, 2020; originally announced June 2020.

Comments: 4 pages

MSC Class: 11R09; 12D05

Journal ref: The Mathematics Student, V89,169-174, 2020

An irreducible class of polynomials over integers

Authors: Biswajit Koley, A. Satyanarayana Reddy

Abstract: In this article, we consider polynomials of the form $f(x)=a_0+a_{n_1}x^{n_1}+a_{n_2}x^{n_2}+\dots+a_{n_r}x^{n_r}\in \mathbb{Z}[x],$ where $|a_0|\ge |a_{n_1}|+\dots+|a_{n_r}|,$ $|a_0|$ is a prime power and $|a_0|\nmid |a_{n_1}a_{n_r}|$. We will show that under the strict inequality these polynomials are irreducible for certain values of $n_1$. In the case of equality, apart from its cyclotomic fac… ▽ More In this article, we consider polynomials of the form $f(x)=a_0+a_{n_1}x^{n_1}+a_{n_2}x^{n_2}+\dots+a_{n_r}x^{n_r}\in \mathbb{Z}[x],$ where $|a_0|\ge |a_{n_1}|+\dots+|a_{n_r}|,$ $|a_0|$ is a prime power and $|a_0|\nmid |a_{n_1}a_{n_r}|$. We will show that under the strict inequality these polynomials are irreducible for certain values of $n_1$. In the case of equality, apart from its cyclotomic factors, they have exactly one irreducible non-reciprocal factor. △ Less

Submitted 1 April, 2020; originally announced April 2020.

Comments: 12 pages

MSC Class: 11R09; 12D05; 12D10

Calkin-Wilf tree

Authors: K. Siddharth Choudary, A. Satyanarayana Reddy

Abstract: In this article, we prove various properties of Calkin-Wilf tree. We also see how the Minkowski question mark function will act on Calkin-Wilf tree and its diagonals. In this article, we prove various properties of Calkin-Wilf tree. We also see how the Minkowski question mark function will act on Calkin-Wilf tree and its diagonals. △ Less

Submitted 27 March, 2020; originally announced March 2020.

Comments: Accepted for publication is Resonance (Journal of Science education, India), 9 pages and 7 figures

Positivity properties of some special matrices

Authors: Priyanka Grover, Veer Singh Panwar, A Satyanarayana Reddy

Abstract: It is shown that for positive real numbers $ 0<λ_{1}<\dots<λ_{n}$, $\left[\frac{1}{β({λ_i}, {λ_j})}\right]$, where $ β(\cdot,\cdot)$ denotes the beta function, is infinitely divisible and totally positive. For $ \left[\frac{1}{β({i},{j})}\right]$, the Cholesky decomposition and successive elementary bidiagonal decomposition are computed. Let $\mathfrak w(n)$ be the $n$th Bell number. It is proved… ▽ More It is shown that for positive real numbers $ 0<λ_{1}<\dots<λ_{n}$, $\left[\frac{1}{β({λ_i}, {λ_j})}\right]$, where $ β(\cdot,\cdot)$ denotes the beta function, is infinitely divisible and totally positive. For $ \left[\frac{1}{β({i},{j})}\right]$, the Cholesky decomposition and successive elementary bidiagonal decomposition are computed. Let $\mathfrak w(n)$ be the $n$th Bell number. It is proved that $\left[\mathfrak w(i+j)\right]$ is a totally positive matrix but is infinitely divisible only upto order $4$. It is also shown that the symmetrized Stirling matrices are totally positive. △ Less

Submitted 3 May, 2020; v1 submitted 20 February, 2020; originally announced February 2020.

Comments: 9 pages

MSC Class: 15B48; 42A82; 15B36

Stability of Non-linear Filter for Deterministic Dynamics

Authors: Anugu Sumith Reddy, Amit Apte

Abstract: This papers shows that nonlinear filter in the case of deterministic dynamics is stable with respect to the initial conditions under the conditions that observations are sufficiently rich, both in the context of continuous and discrete time filters. Earlier works on the stability of the nonlinear filters are in the context of stochastic dynamics and assume conditions like compact state space or ti… ▽ More This papers shows that nonlinear filter in the case of deterministic dynamics is stable with respect to the initial conditions under the conditions that observations are sufficiently rich, both in the context of continuous and discrete time filters. Earlier works on the stability of the nonlinear filters are in the context of stochastic dynamics and assume conditions like compact state space or time independent observation model, whereas we prove filter stability for deterministic dynamics with more general assumptions on the state space and observation process. We give several examples of systems that satisfy these assumptions. We also show that the asymptotic structure of the filtering distribution is related to the dynamical properties of the signal. △ Less

Submitted 26 August, 2021; v1 submitted 31 October, 2019; originally announced October 2019.

Comments: 24 pages, 1 figure. In V4, typos are corrected and few proofs are modified

MSC Class: 60G35; 93B07; 93E11; 62M20; 93C10

Number of non-primes in the set of units modulo $n$

Authors: Abhijit A J, A. Satyanarayana Reddy

Abstract: In this work, we studied various properties of arithmetic function $\tilde{\varphi}$, where $\tilde{\varphi}(n)=|\{m\in \mathbb{N} | 1\le m\le n, (m,n)=1, \mbox{$m$ is not a prime}\}|.$ In this work, we studied various properties of arithmetic function $\tilde{\varphi}$, where $\tilde{\varphi}(n)=|\{m\in \mathbb{N} | 1\le m\le n, (m,n)=1, \mbox{$m$ is not a prime}\}|.$ △ Less

Submitted 7 July, 2019; originally announced July 2019.

Comments: 3 pages

MSC Class: 11A05; 11A25

Journal ref: The Mathematics Student, Vol.88, Nos.1-2, (2019) 147-152

Irreducibility criterion for certain trinomials

Authors: Biswajit Koley, A. Satyanarayana Reddy

Abstract: In this article we study the irreducibility of polynomials of the form $x^n+ε_1 x^m+p^kε_2$, $p$ being a prime number. We will show that they are irreducible for $m=1$. We have also provided the cyclotomic factors and reducibility criterion for trinomials of the form $x^n+ε_1x^m+ε_2$, where $ε_i\in \{\, -1,+1\,\}$. This corrects few of the existing results of W. Ljuggren's on $x^n+ε_1x^m+ε_2$. In this article we study the irreducibility of polynomials of the form $x^n+ε_1 x^m+p^kε_2$, $p$ being a prime number. We will show that they are irreducible for $m=1$. We have also provided the cyclotomic factors and reducibility criterion for trinomials of the form $x^n+ε_1x^m+ε_2$, where $ε_i\in \{\, -1,+1\,\}$. This corrects few of the existing results of W. Ljuggren's on $x^n+ε_1x^m+ε_2$. △ Less

Submitted 8 July, 2019; originally announced July 2019.

Comments: 6 pages

MSC Class: 11R09; 12D05; 12E05

Journal ref: Malaya Journal of Matematik, Vol. S, No. 1, 116-119, 2019

An irreducibility criterion for polynomials over integers

Authors: Biswajit Koley, A. Satyanarayana Reddy

Abstract: In this article, we consider the polynomials of the form $f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n\in \mathbb{Z}[x],$ where $|a_0|=|a_1|+\dots+|a_n|$ and $|a_0|$ is a prime. We show that these polynomials have a cyclotomic factor whenever reducible. As a consequence, we give a simple procedure for checking the irreducibility of trinomials of this form and separability criterion for certain quadrinomials… ▽ More In this article, we consider the polynomials of the form $f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n\in \mathbb{Z}[x],$ where $|a_0|=|a_1|+\dots+|a_n|$ and $|a_0|$ is a prime. We show that these polynomials have a cyclotomic factor whenever reducible. As a consequence, we give a simple procedure for checking the irreducibility of trinomials of this form and separability criterion for certain quadrinomials. △ Less

Submitted 7 July, 2019; originally announced July 2019.

Comments: 5 pages

MSC Class: 11R09; 12D05; 12D10

Journal ref: Bulletin mathématique de la Société des Sciences Mathématiques de Roumanie, 2020

A Note on the Exponents of Primitive Companion Matrices

Authors: Monimala Nej, A. Satyanarayana Reddy

Abstract: A nonnegative matrix $A$ is said to be {\it primitive} if for some positive integer $m$, entries in $A^m$ are positive, notationally represented as $A^m>0.$ The smallest such $m$ is called the {\it exponent} of $A$, denoted $exp(A).$ For the class of primitive companion matrices $X$, we find $exp(A)$ for certain $A \in X.$ Thereafter, we find certain numbers in $E_n(X)$, where… ▽ More A nonnegative matrix $A$ is said to be {\it primitive} if for some positive integer $m$, entries in $A^m$ are positive, notationally represented as $A^m>0.$ The smallest such $m$ is called the {\it exponent} of $A$, denoted $exp(A).$ For the class of primitive companion matrices $X$, we find $exp(A)$ for certain $A \in X.$ Thereafter, we find certain numbers in $E_n(X)$, where $E_n(X)=\{m \in \N : \text{there exists an $n \times n$ matrix $A$ in $X$ with} \; exp(A)=m\}$. At the end we propose open problems for further research. △ Less

Submitted 24 March, 2019; originally announced March 2019.

Comments: 12 pages

MSC Class: 05C50; 05C38; 15B99

Asymptotic Properties of Linear Filter for Noise Free Dynamical System

Authors: Anugu Sumith Reddy, Amit Apte, Sreekar Vadlamani

Abstract: It is known that Kalman-Bucy filter is stable with respect to initial conditions under the conditions of uniform complete controllability and uniform complete observability (Bishop et. al 2017, Ocone et. al 1996). In this paper, we prove the stability of Kalman-Bucy filter for the case of noise free dynamical system. The earlier stability results cannot be applied for this case, as the system is n… ▽ More It is known that Kalman-Bucy filter is stable with respect to initial conditions under the conditions of uniform complete controllability and uniform complete observability (Bishop et. al 2017, Ocone et. al 1996). In this paper, we prove the stability of Kalman-Bucy filter for the case of noise free dynamical system. The earlier stability results cannot be applied for this case, as the system is not controllable at all. We further show that the optimal linear filter for certain class of non-Gaussian initial conditions is asymptotically proximal to Kalman-Bucy filter. It is also shown that the filter corresponding to non-zero system noise in the limit of small system noise approaches the filter corresponding to zero system noise in the case of Gaussian initial conditions. △ Less

Submitted 2 January, 2019; originally announced January 2019.

Comments: 12 pages

MSC Class: 93E11; 60G35

Exponents of primitive symmetric companion matrices

Authors: Monimala Nej, A. Satyanarayana Reddy

Abstract: A {\it symmetric companion matrix} is a matrix of the form $A +A^T$ where $A$ is a companion matrix all of whose entries are in $\{0,1\}$ and $A^T$ is the transpose of $A.$ In this paper, we find the total number of primitive and the total number of imprimitive symmetric companion matrices. We establish formulas to compute the exponent of every primitive symmetric companion matrix. Hence the expon… ▽ More A {\it symmetric companion matrix} is a matrix of the form $A +A^T$ where $A$ is a companion matrix all of whose entries are in $\{0,1\}$ and $A^T$ is the transpose of $A.$ In this paper, we find the total number of primitive and the total number of imprimitive symmetric companion matrices. We establish formulas to compute the exponent of every primitive symmetric companion matrix. Hence the exponent set for the class of primitive symmetric companion matrices is completely characterized. We also obtain the number of primitive symmetric companion matrices with a given exponent for certain cases. △ Less

Submitted 24 March, 2019; v1 submitted 18 June, 2018; originally announced June 2018.

Comments: 33 pages

MSC Class: 05C50; 05C38; 15B99

Fixed Divisor of a Multivariate Polynomial and Generalized Factorials in Several Variables

Authors: Devendra Prasad, Krishnan Rajkumar, A. Satyanarayana Reddy

Abstract: We define new generalized factorials in several variables over an arbitrary subset $\underline{S} \subseteq R^n,$ where $R$ is a Dedekind domain and $n$ is a positive integer. We then study the properties of the fixed divisor $d(\underline{S},f)$ of a multivariate polynomial $f \in R[x_1,x_2, \ldots, x_n]$. We generalize the results of Polya, Bhargava, Gunji & McQuillan and strengthen that of Evra… ▽ More We define new generalized factorials in several variables over an arbitrary subset $\underline{S} \subseteq R^n,$ where $R$ is a Dedekind domain and $n$ is a positive integer. We then study the properties of the fixed divisor $d(\underline{S},f)$ of a multivariate polynomial $f \in R[x_1,x_2, \ldots, x_n]$. We generalize the results of Polya, Bhargava, Gunji & McQuillan and strengthen that of Evrard, all of which relate the fixed divisor to generalized factorials of $\underline{S}$. We also express $d(\underline{S},f)$ in terms of the images $f(\underline{a})$ of finitely many elements $\underline{a} \in R^n$, generalizing a result of Hensel, and in terms of the coefficients of $f$ under explicit bases. △ Less

Submitted 15 March, 2018; originally announced March 2018.

Comments: Accepted for publication in J. Korean Math. Soc

Journal ref: J. Korean Math. Soc. 2018, No. 6, pp. 1305-1320

A Survey on Fixed Divisors

Authors: Devendra Prasad, Krishnan Rajkumar, A. Satyanarayana Reddy

Abstract: In this article, we compile the work done by various mathematicians on the topic of the fixed divisor of a polynomial. This article explains most of the results concisely and is intended to be an exhaustive survey. We present the results on fixed divisors in various algebraic settings as well as the applications of fixed divisors to various algebraic and number theoretic problems. The work is pres… ▽ More In this article, we compile the work done by various mathematicians on the topic of the fixed divisor of a polynomial. This article explains most of the results concisely and is intended to be an exhaustive survey. We present the results on fixed divisors in various algebraic settings as well as the applications of fixed divisors to various algebraic and number theoretic problems. The work is presented in an orderly fashion so as to start from the simplest case of $\Z,$ progressively leading up to the case of Dedekind domains. We also ask a few open questions according to their context, which may give impetus to the reader to work further in this direction. We describe various bounds for fixed divisors as well as the connection of fixed divisors with different notions in the ring of integer-valued polynomials. Finally, we suggest how the generalization of the ring of integer-valued polynomials in the case of the ring of $n \times n$ matrices over $\Z$ (or Dedekind domain) could lead to the generalization of fixed divisors in that setting. △ Less

Submitted 8 June, 2019; v1 submitted 23 September, 2017; originally announced September 2017.

Comments: Accepted for publication in Confluentes Mathematici

Journal ref: Devendra PRASAD, Krishnan RAJKUMAR, and A. Satyanarayana REDDY A Survey on Fixed Divisors Tome 11, no 1 (2019), p. 29-52

Removal of Narrowband Interference (PLI in ECG Signal) Using Ramanujan Periodic Transform (RPT)

Authors: Basheeruddin Shah Shaik, Vijay Kumar Chakka, Srikanth Goli, A. Satyanarayana Reddy

Abstract: Suppression of interference from narrowband frequency signals play vital role in many signal processing and communication applications. A transform based method for suppression of narrow band interference in a biomedical signal is proposed. As a specific example Electrocardiogram (ECG) is considered for the analysis. ECG is one of the widely used biomedical signal. ECG signal is often contaminated… ▽ More Suppression of interference from narrowband frequency signals play vital role in many signal processing and communication applications. A transform based method for suppression of narrow band interference in a biomedical signal is proposed. As a specific example Electrocardiogram (ECG) is considered for the analysis. ECG is one of the widely used biomedical signal. ECG signal is often contaminated with baseline wander noise, powerline interference (PLI) and artifacts (bioelectric signals), which complicates the processing of raw ECG signal. This work proposes an approach using Ramanujan periodic transform for reducing PLI and is tested on a subject data from MIT-BIH Arrhythmia database. A sum ($E$) of Euclidean error per block ($e_i$) is used as measure to quantify the suppression capability of RPT and notch filter based methods. The transformation is performed for different lengths ($N$), namely $36$, $72$, $108$, $144$, $180$. Every doubling of $N$-points results in $50{\%}$ reduction in error ($E$). △ Less

Submitted 12 July, 2017; originally announced August 2017.

Comments: IEEE explore: Conference: International Conference on Signal processing and Communication ( ICSC), At NOIDA, ISBN: 978-1-5090-2684-5

Adjacency Algebra of Unitary Cayley Graph

Authors: A. Satyanarayana Reddy

Abstract: A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are also obtained. A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are also obtained. △ Less

Submitted 10 July, 2017; originally announced July 2017.

Comments: 8 pages

MSC Class: 05C25; 05C50

Journal ref: Journal of Global Research in Mathematical Archives, Vol 1, Issue 1(2013) 77-84

Few Non-derogatory Directed Graphs from Directed Cycles

Authors: A. Satyanarayana Reddy

Abstract: We constructed a few non-derogatory digraphs by adding arcs to a directed cycle and computed their characteristic polynomials and exponents. We constructed a few non-derogatory digraphs by adding arcs to a directed cycle and computed their characteristic polynomials and exponents. △ Less

Submitted 7 July, 2017; originally announced July 2017.

Comments: 8 pages

MSC Class: 05C50

Journal ref: International Journal of Graph Theory, 2 (1), April 2013

Binary strings of length $n$ with $x$ zeros and longest $k$-runs of zeros

Authors: Monimala Nej, A. Satyanarayana Reddy

Abstract: In this paper, we study $F_{n}(x,k)$, the number of binary strings of length $n$ containing $x$ zeros and a longest subword of $k$ zeros. A recurrence relation for $F_{n}(x,k)$ is derived. We expressed few known numbers like Fibonacci, triangular, number of binary strings of length $n$ without $r$-runs of ones and number of compositions of $n+1$ with largest summand $k+1$ in terms of… ▽ More In this paper, we study $F_{n}(x,k)$, the number of binary strings of length $n$ containing $x$ zeros and a longest subword of $k$ zeros. A recurrence relation for $F_{n}(x,k)$ is derived. We expressed few known numbers like Fibonacci, triangular, number of binary strings of length $n$ without $r$-runs of ones and number of compositions of $n+1$ with largest summand $k+1$ in terms of $F_{n}(x,k).$ Similar results and applications were obtained for F$_{n}(x,k),$ the number of all palindromic binary strings of length $n$ containing $x$ zeros and longest $k$-runs of zeros. △ Less

Submitted 7 May, 2019; v1 submitted 7 July, 2017; originally announced July 2017.

Comments: 18 pages

MSC Class: 05A10; 05A15; 05A19; 11B39

Journal ref: Indian Journal of Mathematics, Vol. 61, No. 1, 2019, 111-139

Pattern polynomial graphs

Authors: A. Satyanarayana Reddy, Shashank K Mehta

Abstract: A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial graph have been studied. We also identify known graph classes which are pattern polynomial graphs. A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial graph have been studied. We also identify known graph classes which are pattern polynomial graphs. △ Less

Submitted 23 June, 2011; originally announced June 2011.

Comments: 19 pages and 1 figure

MSC Class: 05C50; 05E40; 05E18

Representation of Cyclotomic Fields and Their Subfields

Authors: A. Satyanarayana Reddy, Shashank K Mehta, A. K. Lal

Abstract: Let $\K$ be a finite extension of a characteristic zero field $\F$. We say that the pair of $n\times n$ matrices $(A,B)$ over $\F$ represents $\K$ if $\K \cong \F[A]/< B >$ where $\F[A]$ denotes the smallest subalgebra of $M_n(\F)$ containing $A$ and $< B >$ is an ideal in $\F[A]$ generated by $B$. In particular, $A$ is said to represent the field $\K$ if there exists an irreducible polynomial… ▽ More Let $\K$ be a finite extension of a characteristic zero field $\F$. We say that the pair of $n\times n$ matrices $(A,B)$ over $\F$ represents $\K$ if $\K \cong \F[A]/< B >$ where $\F[A]$ denotes the smallest subalgebra of $M_n(\F)$ containing $A$ and $< B >$ is an ideal in $\F[A]$ generated by $B$. In particular, $A$ is said to represent the field $\K$ if there exists an irreducible polynomial $q(x)\in \F[x]$ which divides the minimal polynomial of $A$ and $\K \cong \F[A]/< q(A) >$. In this paper, we identify the smallest circulant-matrix representation for any subfield of a cyclotomic field. Furthermore, if $p$ is any prime and $\K$ is a subfield of the $p$-th cyclotomic field, then we obtain a zero-one circulant matrix $A$ of size $p\times p$ such that $(A,\J)$ represents $\K$, where $\J$ is the matrix with all entries 1. In case, the integer $n$ has at most two distinct prime factors, we find the smallest 0-1 companion-matrix that represents the $n$-th cyclotomic field. We also find bounds on the size of such companion matrices when $n$ has more than two prime factors. △ Less

Submitted 5 March, 2012; v1 submitted 9 June, 2011; originally announced June 2011.

Comments: 17 pages

MSC Class: 11C08; 12F10; 15A18; 15B05

The lowest degree $0,1$-polynomial divisible by cyclotomic polynomial

Authors: A. Satyanarayana Reddy

Abstract: Let $n$ be an even positive integer with at most three distinct prime factors and let $\ze_n$ be a primitive $n$-th root of unity. In this study, we made an attempt to find the lowest-degree $0,1$-polynomial $f(x) \in \Q[x]$ having at least three terms such that $f(\ze_n)$ is a minimal vanishing sum of the $n$-th roots of unity. Let $n$ be an even positive integer with at most three distinct prime factors and let $\ze_n$ be a primitive $n$-th root of unity. In this study, we made an attempt to find the lowest-degree $0,1$-polynomial $f(x) \in \Q[x]$ having at least three terms such that $f(\ze_n)$ is a minimal vanishing sum of the $n$-th roots of unity. △ Less

Submitted 14 November, 2011; v1 submitted 7 June, 2011; originally announced June 2011.

Comments: 7 pages

MSC Class: 11C08

Non-singular circulant graphs and digraphs

Authors: A. K. Lal, A. Satyanarayana Reddy

Abstract: We give necessary and sufficient conditions for a few classes of known circulant graphs and/or digraphs to be singular. The above graph classes are generalized to $(r,s,t)$-digraphs for non-negative integers $r,s$ and $t$, and the digraph $C_n^{i,j,k,l}$, with certain restrictions. We also obtain a necessary and sufficient condition for the digraphs $C_n^{i,j,k,l}$ to be singular. Some necessary c… ▽ More We give necessary and sufficient conditions for a few classes of known circulant graphs and/or digraphs to be singular. The above graph classes are generalized to $(r,s,t)$-digraphs for non-negative integers $r,s$ and $t$, and the digraph $C_n^{i,j,k,l}$, with certain restrictions. We also obtain a necessary and sufficient condition for the digraphs $C_n^{i,j,k,l}$ to be singular. Some necessary conditions are given under which the $(r,s,t)$-digraphs are singular. △ Less

Submitted 16 February, 2012; v1 submitted 4 June, 2011; originally announced June 2011.

Comments: 12 pages

MSC Class: 11C20; 15B36