<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-1909</article-id>
      <title-group>
        <article-title>Some applications of trace of powers of matrices to graph theory, algebra and combinatorics</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Patil</surname>
            <given-names>Kailash M.</given-names>
          </name>
          <aff>Department of Mathematics, Faculty of Technology, Dharmsinh Desai University, Nadiad, Gujarat, 387001, India</aff>
        </contrib>
      </contrib-group>
      <volume>27</volume>
      <issue>2-B</issue>
      <fpage>639</fpage>
      <lpage>650</lpage>
      <pub-date date-type="pub">
        <day>11</day>
        <month>04</month>
        <year>2024</year>
      </pub-date>
      <abstract>
        <p>In this paper, using Cayley Hamilton Theorem, we exhibit a combinatorial formula for Tr(An), (n ∈ ℤ, A ∈M3 (K)), over the field K(= ℝorℂ)using Tr (A), det(A) and sum of principal minors of A. Further, a formula for ∑nk=0 Tr(Ak) is derived. For specific values of Tr(A) and det(A), the formula of Tr(An) is highly simplified. We exhibit some applications of our results in Graph Theory, Algebra and Combinatorics. We have verified our results on various matrices using Scilab and found that Scilabfails tremendously because of the truncation. But our formulae give exact result.</p>
      </abstract>
      <kwd-group>
        <kwd>Cayley Hamilton theorem</kwd>
        <kwd>Trace of a matrix</kwd>
        <kwd>Powers of a matrix</kwd>
        <kwd>Directed graph</kwd>
        <kwd>Adjacency matrix</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
