A method for the analytical enumeration of circulant graphs with p2 vertices, p a prime, is proposed and described in detail. It is based on the use of S-rings and P olya's enumeration technique. Two di erent approaches, \structural" and \multiplier", are developed and compared. As a result we get counting formulae and generating functions (by valency) for non-isomorphic p2-vertex directed and ...

Identifying and locating-dominating codes have been studied widely in circulant graphs of type Cn(1, 2, 3, . . . , r) over the recent years. In 2013, Ghebleh and Niepel studied locatingdominating and identifying codes in the circulant graphs Cn(1, d) for d = 3 and proposed as an open question the case of d > 3. In this paper we study identifying, locating-dominating and self-identifying codes i...

We present novel families of wavelets and associated filterbanks for the analysis and representation of functions defined on circulant graphs. In this work, we leverage the inherent vanishing moment property of the circulant graph Laplacian operator, and by extension, the e-graph Laplacian, which is established as a parameterization of the former with respect to the degree per node, for the des...

In 10, 14], circulant-type preconditioners have been proposed for ill-conditioned Her-mitian Toeplitz systems that are generated by nonnegative continuous functions with a zero of even order. The proposed circulant preconditioners can be constructed without requiring explicit knowledge of the generating functions. It was shown that the spectra of the preconditioned matrices are uniformly bounde...

We consider the solution of «-by-« Toeplitz systems T„x = b by preconditioned conjugate gradient methods. The preconditioner Cn is the T. Chan circulant preconditioner, which is defined to be the circulant matrix that minimizes \\B„ T„\\f over all circulant matrices B„ . For Toeplitz matrices generated by positive In -periodic continuous functions, we have shown earlier that the spectrum of the...

The irregularity strength of a simple graph is the smallest integer k for which there exists a weighting of the edges with positive integers at most k such that all the weighted degrees of the vertices are distinct. In this paper we study the irregularity strength of circulant graphs of degree 4. We find the exact value of the strength for a large family of circulant graphs. © 2005 Elsevier B.V...

We describe the results of a computer-based search for 5 and 6dimensional lattice rules of specified trigonometric degree. In this search only lattice rules that can be generated by a circulant or skew-circulant generator matrix are considered, which makes this approach significantly faster than earlier approaches. The drawback is that we do not necessarily obtain optimal lattice rules. We also...

Abstract: In this paper, we consider norms and spreads of RFMLR circulant matrices involving the Fermat, Mersenne sequences and Gaussian Fibonacci number, respectively. Firstly, we reviewed some properties of the Fermat, Mersenne sequences, Gaussian Fibonacci number and RFMLR circulant matrices. Furthermore, we give lower and upper bounds for the spectral norms and spread of these special matri...

Abstract: Let be a Gaussian Fibonacci skew-circulant matrix, and be a Gaussian Fibonacci left skew-circulant matrix, and both of the first rows are , where is the th Gaussian Fibonacci number, and is a nonnegative integer. In this paper, by constructing the transformation matrices, the explicit determinants of and are expressed. Moreover, we discuss the singularities of these matrices and the i...

The Leverrier-Faddeev algorithm, as modified by Gower (1980), is little-known but is useful for deriving the algebraic, rather than numerical, spectral structure of matrices occurring in statistical methodology. An example is given of deriving explicit forms for the singular value decomposition of any block-circulant matrix and the spectral decomposition of any symmetric block-circulant matrix....