
Given an irreducible Boolean matrix \(A\) of order \(n\) denote by \(D(A)\) its digraph. For any positive integer \(m\) with \(1\leq m\leq n\), the \(m\)-competition graph of \(A\) (in symbols: \(C_{m}(A)\)) is that graph which has the same vertex set as the digraph \(D(A)\), and there is an edge between distinct vertices \(x\) and \(y\) if and only if there exist \(m\) distinct vertices \(v_{1},v_{2},\dots ,v_{m}\) such that there exist walks \(x\to v_{i}\) and \(y\to v_{i}\) for \(1\leq i\leq m\) in \(D(A)\). The smallest positive integer \(q\) such that \(C_{m}(A^{q+i})=C_{m}(A^{q+r+i})\) for some positive integer \(r\) and every nonnegative integer \(i\) is called the \(m\)-competition index of \(A\). The \(m\)-competition index is a generalisation of the competition index and the index of an irreducible Boolean matrix. The main result of the paper gives the upper bound of the \(m\)-competition index of \(A\).
Numerical Analysis, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Directed graphs (digraphs), tournaments, digraph, scrambling index, completition index, irreducible Boolean matrix, Discrete Mathematics and Combinatorics, \(m\)-competition graph, Geometry and Topology, generalized companion index, Boolean and Hadamard matrices, \(m\)-competition index
Numerical Analysis, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Directed graphs (digraphs), tournaments, digraph, scrambling index, completition index, irreducible Boolean matrix, Discrete Mathematics and Combinatorics, \(m\)-competition graph, Geometry and Topology, generalized companion index, Boolean and Hadamard matrices, \(m\)-competition index
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
