We show that the eccentricity matrix of a chain graph has a gap interval, i.e., an interval with no eccentricity eigenvalues in it. Our considerations are grounded on the row equivalence of two matrices: the characteristic matrix of the quotient matrix of the eccentricity matrix of a chain graph and a particular polynomial matrix whose underlying graph is a cycle.

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

Gap Intervals of Eccentricity Matrices of Chain Graphs

  • Abdullah Alazemi,
  • Milica Anđelić

摘要

We show that the eccentricity matrix of a chain graph has a gap interval, i.e., an interval with no eccentricity eigenvalues in it. Our considerations are grounded on the row equivalence of two matrices: the characteristic matrix of the quotient matrix of the eccentricity matrix of a chain graph and a particular polynomial matrix whose underlying graph is a cycle.