<p>For a graph <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation>, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathcal{E}\left(G\right)\)</EquationSource> </InlineEquation> is defined as the sum of the absolute values of its eigenvalues. It is well-known that, if <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(H\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(K\)</EquationSource> </InlineEquation> are vertex induced subgraphs of <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation> such that <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(V\left(H\right)\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(V\left(K\right)\)</EquationSource> </InlineEquation> partition <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(V(G)\)</EquationSource> </InlineEquation>, then <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathcal{E}\left(H\right)+\mathcal{E}\left(K\right)\le \mathcal{E}\left(G\right)\)</EquationSource> </InlineEquation>. In this paper, we investigate the equality case. More precisely, we show that if <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\mathcal{E}\left(H\right)+\mathcal{E}\left(K\right)=\mathcal{E}\left(G\right)\)</EquationSource> </InlineEquation>, then <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(rank\left(H\right)+rank\left(K\right)\ge rank\left(G\right)\)</EquationSource> </InlineEquation> and then we guess that <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\({\varvec{\rho}}\left(H\right)+{\varvec{\rho}}\left(K\right)\ge{\varvec{\rho}}\left(G\right)\)</EquationSource> </InlineEquation>, where <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\({\varvec{\rho}}\left(G\right)\)</EquationSource> </InlineEquation> denotes the spectral radius of <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation>. Furthermore, we propose to extend the concept of graph energy to analyze the coefficient matrices of Linear Feedback Shift Registers (LFSRs). To date, there has been no research in this specific area. Coefficient matrices are generally very large. Establishing relationships between the energies of subgraphs (or submatrices) and the overall graph (or matrix) could provide valuable insights. These relationships may also simplify the computation of the energy of the main graph (matrix). This approach aims to extract various types of information from LFSR coefficient matrices by leveraging the properties of energy matrices.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Energy of Graphs and Their Subgraphs with Applications to LFSR Coefficient Matrix Analysis

  • Alireza Babaei,
  • Hamid Haj Seyyed Javadi

摘要

For a graph \(G\) , \(\mathcal{E}\left(G\right)\) is defined as the sum of the absolute values of its eigenvalues. It is well-known that, if \(H\) and \(K\) are vertex induced subgraphs of \(G\) such that \(V\left(H\right)\) and \(V\left(K\right)\) partition \(V(G)\) , then \(\mathcal{E}\left(H\right)+\mathcal{E}\left(K\right)\le \mathcal{E}\left(G\right)\) . In this paper, we investigate the equality case. More precisely, we show that if \(\mathcal{E}\left(H\right)+\mathcal{E}\left(K\right)=\mathcal{E}\left(G\right)\) , then \(rank\left(H\right)+rank\left(K\right)\ge rank\left(G\right)\) and then we guess that \({\varvec{\rho}}\left(H\right)+{\varvec{\rho}}\left(K\right)\ge{\varvec{\rho}}\left(G\right)\) , where \({\varvec{\rho}}\left(G\right)\) denotes the spectral radius of \(G\) . Furthermore, we propose to extend the concept of graph energy to analyze the coefficient matrices of Linear Feedback Shift Registers (LFSRs). To date, there has been no research in this specific area. Coefficient matrices are generally very large. Establishing relationships between the energies of subgraphs (or submatrices) and the overall graph (or matrix) could provide valuable insights. These relationships may also simplify the computation of the energy of the main graph (matrix). This approach aims to extract various types of information from LFSR coefficient matrices by leveraging the properties of energy matrices.