^{1}

^{*}

^{2}

^{2}

Let
A_{S}_{n}
_{[a,b]} denote a set of all real nxn symmetric matrices with entries in the interval [
a,
b]. In this article, we present bounds for the second largest eigenvalue
λ
_{2}(
A) of a real symmetric matrix
**A**, such that
A∈
A_{S}
_{3} [-b,b].

Throughout this article, denotes a set of real symmetric matrices whose entries are in the interval. Eigenvalues of any real symmetric matrix A, will be represented by

The smallest and the largest eigenvalues have been studied extensively in the recent decades. Recently, many researchers have turned attention to the second largest eigenvalue due to its applications in science and engineering. For example, thesecond largest eigenvalue governs the rate at which the statistics of the Markov chain converge to equilibrium. Here, we investigate bounds for when entries of A vary in the interval.

In 1985, Constantine [

if n is even and odd respectively. Similar results are presented in [

We are concerned with the case j = 2 when . We employ analytical approach discussed in [

to determine these bounds. The following result will prove useful later. If is any real 3 × 3 matrix such that, then [5,6]. It immediately follows that if, then

This paper is organized as follows. In Section 2, analytical method for eigenvalues of real 3 × 3 symmetric matrices is discussed. In Section 3, we derive bounds for. Finally, a numerical example is given in Section 4.

A detailed description of this technique can be found in [

be a real 3 × 3 symmetric matrix. Eigenvalues of A can be directly calculated by solving the corresponding characteristic equation

where,

Equation (2.2) is then solved by first depressing it, i.e., transforming it to the form

with,

Solutions to Equation (2.4) are given by

where,

Finally, eigenvalues of A becomes

, for (2.8)

Note that, corresponds to the second largest eigenvalue. We therefore determine the values of x_{2}, p and c_{2} which minimizes or maximizes. However, this is not straight forward since x_{2}, p and c_{2} depends on the entries of A which vary in the interval. We shall heavily rely on minimizing or maximizing.

For the lower bound we require the largest possible value of p such that x_{2} and are minimum. Observe that if we put, then

Setting such that

where with we obtain,

and.(3.3)

Thus, as required. These correspond to the eigenvalues:

Now, suppose there exist and such that

for some real numbers. Note that

Therefore we must have. However, this is impossible since from (1.5) we have

We thus deduce that. Equality is attained by the following matrices:

Similarly, for the upper bound, we require the largest possible value of p such that x_{2} and are maximum. Note that setting yields

Now, if we put such that

where with we have,

and.

Check that

60˚

and hence, corresponding to the eigenvalues:

Again, assume there exist and such that

for some real numbers. Considering the fact

we necessarily have. Again from (1.5) we obtain

This is a contradiction and hence we conclude that. Equality is attained by the following matrices:

Let. We first consider the lower bound for. According to Equation (2.8), we require, so that

Substituting (4.1) into (2.5) yields

Now, p is maximum when. However, by noting that, we require. Thus we must have, with. Finally, from (2.6), (2.7) and (4.2), we easily have, corresponding to the eigenvalues. We now let and be eigenvalues such that for some real numbers. It immediately implies that

However, (4.3) is valid only if. Applying (1.4) results in

Note that

where is the maximum determinant of a real 3 × 3 matrix whose entries are in a unit closed disc. Thus. The minimizing matrices readily follow from (3.8). For the upper bound we set 2.3, giving

Substituting (4.4) into (2.5) results in

It is easy to check that if, such that, then. This correspond to the eigenvalues. Similarly if we let and such that

then

Check that (4.6) holds only if. However,

Thus and the maximizing matrices follow from (3.17).

Thanks are due to the late Professor Cecilia Mwathi for her support during the initial stages of this research.