<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">ALAMT</journal-id><journal-title-group><journal-title>Advances in Linear Algebra &amp; Matrix Theory</journal-title></journal-title-group><issn pub-type="epub">2165-333X</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/alamt.2016.62005</article-id><article-id pub-id-type="publisher-id">ALAMT-67045</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  On the Norms of &lt;i&gt;r&lt;/i&gt;-Toeplitz Matrices Involving Fibonacci and Lucas Numbers
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>asan</surname><given-names>Gökbaş</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Ramazan</surname><given-names>Türkmen</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Science Faculty, Selcuk University, Konya, Turkey</addr-line></aff><aff id="aff1"><addr-line>Semsi Tebrizi Anatolian Religious Vocational High School, Konya, Turkey</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>rturkmen7@gmail.com(RT)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>26</day><month>05</month><year>2016</year></pub-date><volume>06</volume><issue>02</issue><fpage>31</fpage><lpage>39</lpage><history><date date-type="received"><day>14</day>	<month>December</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>30</month>	<year>May</year>	</date><date date-type="accepted"><day>2</day>	<month>June</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p><html>
 <head></head>
 
  Let us define 
  <img src="Edit_39f585ad-de14-40d0-8d39-d98c1ad0f7f3.bmp" alt="" /> to be a 
  <img src="Edit_ec4c9d4c-1a55-4ccd-ae86-021e04f8d245.bmp" alt="" /> 
  <em>r</em>-Toeplitz matrix. The entries in the first row of 
  <img src="Edit_bce100c8-cff4-4526-911f-d7e12402271b.bmp" alt="" /> are 
  <img src="Edit_77c59349-89cc-45f6-a168-b173f07abe64.bmp" alt="" /> or 
  <img src="Edit_5bb5ce1d-86d1-40f5-9e47-8ec6b4d9e63b.bmp" alt="" />;where 
  F<sub>n</sub> and 
  L<sub>n</sub> denote the usual Fibonacci and Lucas numbers, respectively. We obtained some bounds for the spectral norm of these matrices.
 
</html></p></abstract><kwd-group><kwd>&lt;i&gt;r&lt;/i&gt;-Toeplitz Matrix</kwd><kwd> Fibonacci Numbers</kwd><kwd> Lucas Numbers</kwd><kwd> Spectral Norm</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Toeplitz matrices arise in many different theoretical and applicative fields, in the mathematical modeling of all the problems where some sort of shift invariance occurs in terms of space or of time. As in computation of spline functions, time series analysis, signal and image processing, queueing theory, polynomial and power series computations and many other areas, typical problems modelled by Toeplitz matrices are the numerical solution of certain differential and integral equations [<xref ref-type="bibr" rid="scirp.67045-ref1">1</xref>] - [<xref ref-type="bibr" rid="scirp.67045-ref5">5</xref>] .</p><p>Lots of article have been written so far, which concern estimates for spectral norms of Toeplitz matrices, which have connections with signal and image processing, time series analysis and many other problems [<xref ref-type="bibr" rid="scirp.67045-ref6">6</xref>] - [<xref ref-type="bibr" rid="scirp.67045-ref8">8</xref>] . Akbulak and Bozkurt found lower and upper bounds for the spectral norms of Toeplitz matrices with classical Fibonacci and Lucas numbers entries in [<xref ref-type="bibr" rid="scirp.67045-ref9">9</xref>] . Shen gave upper and lower bounds for the spectral norms of Toeplitz matrices with k-Fibonacci and k-Lucas numbers entries in [<xref ref-type="bibr" rid="scirp.67045-ref10">10</xref>] .</p><p>In this paper, we derive expressions of spectral norms for r-Toeplitz matrices. We explain some preliminaries and well-known results. We thicken the identities of estimations for spectral norms of r-Toeplitz matrices.</p></sec><sec id="s2"><title>2. Preliminaries</title><p>The Fibonacci and Lucas sequences <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x13.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x14.png" xlink:type="simple"/></inline-formula> are defined by the recurrence relations</p><disp-formula id="scirp.67045-formula927"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x15.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula928"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x16.png"  xlink:type="simple"/></disp-formula><p>The rule can be used to extend the sequence backwards. Hence</p><disp-formula id="scirp.67045-formula929"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x17.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula930"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x18.png"  xlink:type="simple"/></disp-formula><p>If start from<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x19.png" xlink:type="simple"/></inline-formula>, then the Fibonacci and Lucas sequence are given by</p><p>The following sum formulas the Fibonacci and Lucas numbers are well known [<xref ref-type="bibr" rid="scirp.67045-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.67045-ref12">12</xref>] :</p><disp-formula id="scirp.67045-formula931"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x24.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67045-formula932"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x25.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67045-formula933"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x26.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.67045-formula934"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x27.png"  xlink:type="simple"/></disp-formula><p>A matrix <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x28.png" xlink:type="simple"/></inline-formula> is called a r-Toeplitz matrix if it is of the form</p><disp-formula id="scirp.67045-formula935"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/2-2230095x29.png"  xlink:type="simple"/></disp-formula><p>Obviously, the r-Toeplitz matrix T is determined by parameter r and its first row elements<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x30.png" xlink:type="simple"/></inline-formula>, thus we denote<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x31.png" xlink:type="simple"/></inline-formula>. Especially, let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x32.png" xlink:type="simple"/></inline-formula>, the matrix T is called a Toeplitz matrix.</p><p>A matrix <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x33.png" xlink:type="simple"/></inline-formula> is called a symmetric r-Toeplitz matrix if it is of the form</p><disp-formula id="scirp.67045-formula936"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/2-2230095x34.png"  xlink:type="simple"/></disp-formula><p>Obviously, the symmetric r-Toeplitz matrix T is determined by parameter r and its last row elements<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x35.png" xlink:type="simple"/></inline-formula>, thus we denote <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x36.png" xlink:type="simple"/></inline-formula> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x37.png" xlink:type="simple"/></inline-formula>. Especially, let<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x38.png" xlink:type="simple"/></inline-formula>, the matrix T is called a Toeplitz matrix.</p><p>The Euclidean norm of the matrix A is defined as</p><disp-formula id="scirp.67045-formula937"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x39.png"  xlink:type="simple"/></disp-formula><p>The singular values of the matrix A is</p><disp-formula id="scirp.67045-formula938"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x40.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x41.png" xlink:type="simple"/></inline-formula> is an eigenvalue of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x42.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x43.png" xlink:type="simple"/></inline-formula> is conjugate transpose of matrix A. For a square matrix A, the square roots of the maximum eigenvalues of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x44.png" xlink:type="simple"/></inline-formula> are called the spectral norm of A. The spectral norm of the matrix A is</p><disp-formula id="scirp.67045-formula939"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x45.png"  xlink:type="simple"/></disp-formula><p>The following inequality holds,</p><disp-formula id="scirp.67045-formula940"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x46.png"  xlink:type="simple"/></disp-formula><p>Define the maximum column lenght norm<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x47.png" xlink:type="simple"/></inline-formula>, and the maximum row lenght norm <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x48.png" xlink:type="simple"/></inline-formula> of any matrix A by</p><disp-formula id="scirp.67045-formula941"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x49.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula942"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x50.png"  xlink:type="simple"/></disp-formula><p>respectively. Let A, B and C be <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x51.png" xlink:type="simple"/></inline-formula> matrices. If <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x52.png" xlink:type="simple"/></inline-formula> then</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x53.png" xlink:type="simple"/></inline-formula> [<xref ref-type="bibr" rid="scirp.67045-ref13">13</xref>] .</p><p>Theorem 1 [<xref ref-type="bibr" rid="scirp.67045-ref9">9</xref>] . Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x54.png" xlink:type="simple"/></inline-formula> be a Toeplitz matrix satisfying<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x55.png" xlink:type="simple"/></inline-formula>, then</p><disp-formula id="scirp.67045-formula943"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x56.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x57.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x58.png" xlink:type="simple"/></inline-formula> denotes the nth Fibonacci number.</p><p>Theorem 2 [<xref ref-type="bibr" rid="scirp.67045-ref9">9</xref>] . Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x59.png" xlink:type="simple"/></inline-formula> be a Toeplitz matrix satisfying<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x60.png" xlink:type="simple"/></inline-formula>, then</p><disp-formula id="scirp.67045-formula944"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x61.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x62.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x63.png" xlink:type="simple"/></inline-formula> denotes the nth Lucas number.</p></sec><sec id="s3"><title>3. Result and Discussion</title><p>Theorem 3. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x64.png" xlink:type="simple"/></inline-formula> be a r-Toeplitz matrix satisfying<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x65.png" xlink:type="simple"/></inline-formula>, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x66.png" xlink:type="simple"/></inline-formula>.</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x67.png" xlink:type="simple"/></inline-formula></p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x68.png" xlink:type="simple"/></inline-formula></p><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x69.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x70.png" xlink:type="simple"/></inline-formula> denotes the nth Fibonacci number.</p><p>Proof. The matrix A is of the form</p><disp-formula id="scirp.67045-formula945"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x71.png"  xlink:type="simple"/></disp-formula><p>Then we have,</p><disp-formula id="scirp.67045-formula946"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x72.png"  xlink:type="simple"/></disp-formula><p>hence, when <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x73.png" xlink:type="simple"/></inline-formula> we obtain</p><disp-formula id="scirp.67045-formula947"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x74.png"  xlink:type="simple"/></disp-formula><p>that is</p><disp-formula id="scirp.67045-formula948"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x75.png"  xlink:type="simple"/></disp-formula><p>On the other hand, let the matrices B and C as</p><disp-formula id="scirp.67045-formula949"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x76.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula950"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x77.png"  xlink:type="simple"/></disp-formula><p>such that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x78.png" xlink:type="simple"/></inline-formula>. Then</p><disp-formula id="scirp.67045-formula951"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x79.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula952"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x80.png"  xlink:type="simple"/></disp-formula><p>We have</p><disp-formula id="scirp.67045-formula953"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x81.png"  xlink:type="simple"/></disp-formula><p>when <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x82.png" xlink:type="simple"/></inline-formula> we also obtain</p><disp-formula id="scirp.67045-formula954"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x83.png"  xlink:type="simple"/></disp-formula><p>that is</p><disp-formula id="scirp.67045-formula955"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x84.png"  xlink:type="simple"/></disp-formula><p>On the other hand, let the matrices B and C as</p><disp-formula id="scirp.67045-formula956"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x85.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula957"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x86.png"  xlink:type="simple"/></disp-formula><p>such that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x87.png" xlink:type="simple"/></inline-formula>. Then</p><disp-formula id="scirp.67045-formula958"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x88.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula959"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x89.png"  xlink:type="simple"/></disp-formula><p>We have</p><disp-formula id="scirp.67045-formula960"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x90.png"  xlink:type="simple"/></disp-formula><p>&#162;</p><p>Thus, the proof is completed.</p><p>Corollary 4. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x91.png" xlink:type="simple"/></inline-formula> be a symmetric r-Toeplitz matrix, where r C, then</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x92.png" xlink:type="simple"/></inline-formula></p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x93.png" xlink:type="simple"/></inline-formula></p><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x94.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x95.png" xlink:type="simple"/></inline-formula> denotes the nth Fibonacci number.</p><p>Proof. Owing to the fact that the sum of all elements squares are equal in matrices (1) and (2), the proof is concluded analogously in the proof of previous theorem. &#162;</p><p>Theorem 5. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x96.png" xlink:type="simple"/></inline-formula> be a r-Toeplitz matrix satisfying<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x97.png" xlink:type="simple"/></inline-formula>, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x96.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x97.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x98.png" xlink:type="simple"/></inline-formula>.</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x99.png" xlink:type="simple"/></inline-formula></p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x100.png" xlink:type="simple"/></inline-formula></p><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x101.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x101.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x102.png" xlink:type="simple"/></inline-formula> denotes the nth Lucas number.</p><p>Proof. The matrix A is of the form</p><disp-formula id="scirp.67045-formula961"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x103.png"  xlink:type="simple"/></disp-formula><p>then we have</p><disp-formula id="scirp.67045-formula962"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x104.png"  xlink:type="simple"/></disp-formula><p>hence when <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x105.png" xlink:type="simple"/></inline-formula> we obtain</p><disp-formula id="scirp.67045-formula963"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x106.png"  xlink:type="simple"/></disp-formula><p>that is</p><disp-formula id="scirp.67045-formula964"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x107.png"  xlink:type="simple"/></disp-formula><p>On the other hand let matrices B and C be as</p><disp-formula id="scirp.67045-formula965"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x108.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula966"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x109.png"  xlink:type="simple"/></disp-formula><p>such that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x110.png" xlink:type="simple"/></inline-formula>. Then</p><disp-formula id="scirp.67045-formula967"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x111.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula968"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x112.png"  xlink:type="simple"/></disp-formula><p>We have</p><disp-formula id="scirp.67045-formula969"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x113.png"  xlink:type="simple"/></disp-formula><p>when <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x114.png" xlink:type="simple"/></inline-formula> we also obtain</p><disp-formula id="scirp.67045-formula970"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x115.png"  xlink:type="simple"/></disp-formula><p>that is</p><disp-formula id="scirp.67045-formula971"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x116.png"  xlink:type="simple"/></disp-formula><p>On the other hand, let matrices B and C be as</p><disp-formula id="scirp.67045-formula972"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x117.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula973"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x118.png"  xlink:type="simple"/></disp-formula><p>such that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x119.png" xlink:type="simple"/></inline-formula>. Then</p><disp-formula id="scirp.67045-formula974"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x120.png"  xlink:type="simple"/></disp-formula><p>and</p><disp-formula id="scirp.67045-formula975"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x121.png"  xlink:type="simple"/></disp-formula><p>We have</p><disp-formula id="scirp.67045-formula976"><graphic  xlink:href="http://html.scirp.org/file/2-2230095x122.png"  xlink:type="simple"/></disp-formula><p>&#162;</p><p>Thus, the proof is completed.</p><p>Corollary 6. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x123.png" xlink:type="simple"/></inline-formula> be a symmetric r-Toeplitz matrix, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x123.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x124.png" xlink:type="simple"/></inline-formula>, then</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x125.png" xlink:type="simple"/></inline-formula></p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x126.png" xlink:type="simple"/></inline-formula></p><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x127.png" xlink:type="simple"/></inline-formula> is the spectral norm and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x127.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x128.png" xlink:type="simple"/></inline-formula> denotes the nth Lucas number.</p><p>Proof. Owing to the fact that the sum of all elements squares are equal in matrices (1) and (2), the proof is concluded analogously in the proof of previous theorem. &#162;</p></sec><sec id="s4"><title>4. Numarical Examples</title><p>Example 7. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x129.png" xlink:type="simple"/></inline-formula> be a r-Toeplitz matrix, in which <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x129.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x130.png" xlink:type="simple"/></inline-formula> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x129.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x130.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x131.png" xlink:type="simple"/></inline-formula> denotes the Fibonacci number, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x129.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x130.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x131.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x132.png" xlink:type="simple"/></inline-formula>. From <xref ref-type="table" rid="table1">Table 1</xref>, it is easy to find that upper bounds for the spectral norm, of Theorem 3 are more sharper than Theorem 1 (see <xref ref-type="table" rid="table1">Table 1</xref>).</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Numerical results of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x133.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x133.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x134.png" xlink:type="simple"/></inline-formula></title></caption><table><tbody><thead><tr><th align="center" valign="middle" >n</th><th align="center" valign="middle" >Theorem 1</th><th align="center" valign="middle" >Theorem 3</th></tr></thead><tr><td align="center" valign="middle" >2</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x135.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x136.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >3</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x137.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x138.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >4</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x139.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x140.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >5</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x141.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x142.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >6</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x143.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x144.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >・・・</td><td align="center" valign="middle" >・・・</td><td align="center" valign="middle" >・・・</td></tr><tr><td align="center" valign="middle" >n</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x145.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x146.png" xlink:type="simple"/></inline-formula></td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Numerical results of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x147.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x147.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x148.png" xlink:type="simple"/></inline-formula></title></caption><table><tbody><thead><tr><th align="center" valign="middle" >n</th><th align="center" valign="middle" >Theorem 2</th><th align="center" valign="middle" >Theorem 5</th></tr></thead><tr><td align="center" valign="middle" >2</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x149.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x150.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >3</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x151.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x152.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >4</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x153.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x154.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >5</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x155.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x156.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >6</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x157.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x158.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >・・・</td><td align="center" valign="middle" >・・・</td><td align="center" valign="middle" >・・・</td></tr><tr><td align="center" valign="middle" >n</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x159.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x160.png" xlink:type="simple"/></inline-formula></td></tr></tbody></table></table-wrap><p>Example 8. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x161.png" xlink:type="simple"/></inline-formula> be a r-Toeplitz matrix, in which <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x162.png" xlink:type="simple"/></inline-formula> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x163.png" xlink:type="simple"/></inline-formula> denotes the Lucas number, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x161.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x162.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x163.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/2-2230095x164.png" xlink:type="simple"/></inline-formula>. From <xref ref-type="table" rid="table2">Table 2</xref>, it is easy to find that upper bounds for the spectral norm, of Theorem 5 are more sharper than Theorem 2, when n ≥ 2 (see <xref ref-type="table" rid="table2">Table 2</xref>).</p></sec><sec id="s5"><title>Cite this paper</title><p>Hasan G&#246;kbaş,Ramazan T&#252;rkmen, (2016) On the Norms of r-Toeplitz Matrices Involving Fibonacci and Lucas Numbers. Advances in Linear Algebra &amp; Matrix Theory,06,31-39. doi: 10.4236/alamt.2016.62005</p></sec><sec id="s6"><title>NOTES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.67045-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Dubbs, A. and Edelman, A. (2014) Infinite Random Matrix Theory. Tridiagonal Bordered Toeplitz Matrices and the Moment Problem. arXiv:1502.04931v1.</mixed-citation></ref><ref id="scirp.67045-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Erbas, C. and Tanik, M.M. (1995) Generating Solutions to the N-Queens Problems Using 2-Circulants. Mathematics Magazine, 68, 343-356. http://dx.doi.org/10.2307/2690923</mixed-citation></ref><ref id="scirp.67045-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Ngondiep, E., Serra-Capizzano, S. and Sesana, D. (2010) Spectral Features and Asymptotic Proporties for g-Circulant and g-Toeplitz Sequence. SIAM Journal on Matrix Analysis and Applications, 31, 1663-1687.http://dx.doi.org/10.1137/090760209</mixed-citation></ref><ref id="scirp.67045-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Szeg&amp;#246, G. (1958) Toeplitz Forms and Their Applications. University of California Press.</mixed-citation></ref><ref id="scirp.67045-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Hudson, R.E., Reed, C.W., Chen, D. and Lorenzelli, F. (1998) Blind Beamforming on a Randomly Distributed sensor Array System. Journal on Selected Areas in Communications, 16, 1555-1567.</mixed-citation></ref><ref id="scirp.67045-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Gray, R.M. and Davisson, L.D. (2005) An Introduction to Statistical Signal Processing. Cambridge University Press, London.</mixed-citation></ref><ref id="scirp.67045-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Wei, Y., Cai, J. and Ng, M.K. (2004) Computing Moore-Penrose Inverses of Toeplitz Matrices by Newton’s Iteration. Mathematical and Computer Modelling, 40, 181-191. http://dx.doi.org/10.1016/j.mcm.2003.09.036</mixed-citation></ref><ref id="scirp.67045-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Chou, W.S., Du, B.S. and Shiue, P.J.-S. (2008) A Note on Circulant Transition Matrices in Markov Chains. Linear Algebra and Its Applications, 429, 1699-1704. http://dx.doi.org/10.1016/j.laa.2008.05.004</mixed-citation></ref><ref id="scirp.67045-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Akbulak, M. and Bozkurt, D. (2008) On the Norms of Toeplitz Matrices Involving Fibonacci and Lucas Numbers. Hacettepe Journal of Mathematics and Statistics, 37, 89-95.</mixed-citation></ref><ref id="scirp.67045-ref10"><label>10</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Shen</surname><given-names> S. </given-names></name>,<etal>et al</etal>. (<year>2012</year>)<article-title>On the Norms of Toeplitz Matrices Involving k-Fibonacci and k-Lucas Numbers</article-title><source> International Journal of Contemporary Mathematical Sciences</source><volume> 7</volume>,<fpage> 363</fpage>-<lpage>368</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.67045-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Vajda, S. (1989) Fibonacci and Lucas Numbers and the Golden Section: Theory and Applications. Ellis Horwood Ltd.</mixed-citation></ref><ref id="scirp.67045-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Koshy, T. (2001) Fibonacci and Lucas Numbers with Applications. A Wiley-Interscience Publication.</mixed-citation></ref><ref id="scirp.67045-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Horn, R.A. and Johnson, C.R. (1991) Topics in Matrix Analysis. Cambridge University Press, Cambridge.http://dx.doi.org/10.1017/CBO9780511840371</mixed-citation></ref></ref-list></back></article>