Determinants, Norms, and the Spread of Circulant Matrices with Tribonacci and Generalized Lucas Numbers

and Applied Analysis 3 The assertions about the representation∑ j=1 Lj can be proved in the same way. Finally, the quadratic sum of generalized Lucas sequences can be obtained as follows:


Introduction
Circulant matrices have important applications in solving various partial differential equations. By the radial properties of the fundamental solution and radial symmetric of the solution domain, Chen et al. [1] showed the circulant or block circulant features of the coefficient matrices for problems under pure Dirichlet or Neumann boundary condition. Lei and Sun [2] proposed the preconditioned CGNR (PCGNR) method with a circulant preconditioner to solve such Toeplitz-like systems. Using circulant matrix, Karasozen and Simsek [3] considered periodic boundary conditions such that no additional boundary terms will appear after semidiscretization. In [4], a semicirculant preconditioner applied to a problem, subject to Dirichlet boundary conditions at the inflow boundaries, was examined. In [5], the resulting dense linear system exhibits so much structure that it can be solved very efficiently by a circulant preconditioned conjugate gradient method. A method was described for obtaining finite difference approximation solutions of multidimensional partial differential equations satisfying boundary conditions specified on irregularly shaped boundaries by using circulant matrices and fast Fourier transform (FFT) convolutions in [6]. Brockett and Willems [7] showed how the important problems of linear system theory can be solved concisely for a particular class of linear systems, namely, block circulant systems, by exploiting the algebraic structure. The main theory of circulant dynamics considered in [8] is about circulant matrix.
Circulant matrices also play an important role in solving ordinary differential equations. By using a Strang-type block circulant preconditioner, Zhang et al. [9] speeded up the convergent rate of boundary-value methods. Delgado et al. [10] developed some techniques to obtain global hyperbolicity for a certain class of endomorphisms of ( ) with , ≥ 2; this kind of endomorphisms was obtained from vectorial difference equations where the mapping defining these equations satisfies a circulant matrix condition. In [11], nonsymmetric, large, and sparse linear systems were solved by using the generalized minimal residual (GMRES) method; a circulant block preconditioner was proposed to speed up the convergence rate of the GMRES method. Wilde [12] developed a theory for the solution of ordinary and partial differential equations whose structure involves the algebra of circulants. He showed how the algebra of 2 × 2 circulants relates to the study of the harmonic oscillator, the Cauchy-Riemann equations, Laplace's equation, the Lorentz transformation, and the wave equation. And he used × circulants to suggest natural generalizations of these equations to higher dimensions.

Abstract and Applied Analysis
Circulant matrices have important applications in various disciplines including image processing [13][14][15], communications, signal processing [16], encoding, solving Toeplitz matrix problems, preconditioner, and solving least squares problems. They have been put on firm basis with the work of Davis [17] and Jiang and Zhou [18].
Some scholars have given various algorithms for the determinants and inverses of nonsingular circulant matrices [17,18]. Unfortunately, the computational complexity of these algorithms is exorbitant with the order of matrix increasing. However, some authors gave the explicit determinants and inverses of circulant and skew circulant involving some famous numbers. For example, Jaiswal evaluated some determinants of circulant whose elements are the generalized Fibonacci numbers [19]. Lind presented the determinants of circulant and skew circulant involving Fibonacci numbers [20]. Lin [21] gave the determinant of the Fibonacci-Lucas quasi-cyclic matrices. Shen considered circulant matrices with Fibonacci and Lucas numbers and presented their explicit determinants and inverses by constructing the transformation matrices [22]. Gao et al. [23] gave explicit determinants and inverses of skew circulant and skew left circulant matrices with Fibonacci and Lucas numbers. Jiang et al. [24,25] considered the skew circulant and skew left circulant matrices with the -Fibonacci numbers and the -Lucas numbers and discussed the invertibility of these matrices and presented their determinant and inverse matrix by constructing the transformation matrices, respectively.
Recently, there are several papers on the norms of some special matrices. Solak [26] established the lower and upper bounds for the spectral norms of circulant matrices with classical Fibonacci and Lucas numbers entries. Ipek [27] investigated an improved estimation for spectral norms of these matrices. Shen and Cen [28] gave upper and lower bounds for the spectral norms of -circulant matrices in the forms of = ( 0 , 1 , . . . , −1 ) and = ( 0 , 1 , . . . , −1 ), and they also obtained some bounds for the spectral norms of Kronecker and Hadamard products of matrix and matrix . Akbulak and Bozkurt [29] found upper and lower bounds for the spectral norms of Toeplitz matrices such that ≡ − and ≡ − . The convergence in probability and the convergence in distribution of the spectral norm of scaled Toeplitz, circulant, reverse circulant, symmetric circulant, and a class of -circulant matrices are discussed in [30].
In this paper, by using the inverse factorization of polynomial of degree , the explicit determinants of the circulant and left circulant matrix involving Tribonacci numbers and generalized Lucas numbers are expressed by utilizing only Tribonacci numbers and generalized Lucas numbers. Furthermore, the norms and some upper and lower bounds for the spread of these matrices are given, respectively.
The Tribonacci sequence { } and the generalized Lucas sequence {L } are defined by a third-order recurrence [35][36][37]: with the initial conditions 0 = 0, 1 = 1, 2 = 1 and L 0 = 3, A few values of the sequences are given by the following table: ( Note that are the roots of the characteristic equation 3 − 2 − − 1 = 0. Then, the Binet formulae of the sequences { } and {L } are The relation between the roots and coefficient in the characteristic equations is (4) Lemma 1. Several formulae concerning these sequences are listed as follows: Proof. Firstly, we can find formula (7) in [37]. Secondly, we give the computation about the sum of the first numbers of those sequences. According to the recurrence relations (1) and (4) and Binet formula of { }, we can get Abstract and Applied Analysis 3 The assertions about the representation ∑ =1 L can be proved in the same way. Finally, the quadratic sum of generalized Lucas sequences can be obtained as follows: Hence, the proof is completed.
Definition 4 (see [29]). Let = ( ) be an × matrix. The Euclidean (or Frobenius) norm, the spectral norm, the maximum column sum matrix norm, and the maximum row sum matrix norm of the matrix are, respectively, where * denotes the conjugate transpose of .
Definition 5 (see [32]). Let = ( ) be an × matrix with eigenvalues , = 1, 2, . . . , . The spread of is defined as An upper bound for the spread due to Mirsky [31] states that where ‖ ‖ denotes the Frobenius norm of and tr is the trace of .
If is odd, the trace of is tr = ∑ =1 = (( + +2 − 1)/2). By using Theorem 16, we know that If is even, the trace of is by using Theorem 16, we have According to (16), the proof is completed.

Theorem 22. Let
= Circ( 1 , 2 , . . . , ); then the bounds for the spread of are Proof. The trace of is tr Since is a real normal matrix, by Lemma 6, we can get Beside that, by Theorem 20, we have By (16), the proof is completed.
Proof. The conclusion can be proved by Theorem 19 and relation (13).

Conclusion
The related problems of circulant matrix and some famous numbers are studied in this paper. We not only study basic properties of circulant matrix or famous numbers, respectively, but also explore the explicit determinant and the four kinds of norms and give the upper and lower bounds for the spread of circulant matrix and left circulant matrix involving Tribonacci numbers and generalized Lucas numbers. If we combine famous numbers with circulant matrix and left circulant matrix, a lot of good results would be obtained, and we wish the results could be useful in solving some differential equations.