Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Linear Algebra and i...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Linear Algebra and its Applications
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Linear Algebra and its Applications
Article . 2013
License: Elsevier Non-Commercial
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Linear Algebra and its Applications
Article . 2013 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2013
Data sources: zbMATH Open
versions View all 3 versions
addClaim

Generalized competition index of an irreducible Boolean matrix

Authors: Kim, Hwa Kyung;

Generalized competition index of an irreducible Boolean matrix

Abstract

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\).

Related Organizations
Keywords

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

  • BIP!
    Impact byBIP!
    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
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
2
Average
Average
Average
hybrid