TY - JOUR

T1 - Linear Transformations Preserving the Minimal Values of the Cyclicity Index of Tropical Matrices

AU - Guterman, A. E.

AU - Kreines, E. M.

AU - Vlasov, A. V.

N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2024.

PY - 2024/5

Y1 - 2024/5

N2 - The cyclicity index of a directed graph is defined as the least common multiple of the cyclicity indices of all its strongly connected components, and the cyclicity index of a strongly connected directed graph is equal to the greatest common divisor of the lengths of all its directed cycles. The cyclicity index of a tropical matrix is the cyclicity index of its critical subgraph, i.e., the subgraph of the adjacency graph consisting of all cycles with the largest average weight. This paper considers linear transformations of tropical matrices that preserve two values of the cyclicity index, 1 and 2. A complete characterization of such transformations is obtained. To this end, it is proved that the values 1 and 2 of the cyclicity index are preserved if and only if all its values are preserved. It is shown that there are mappings of another type that preserve only one value of the cyclicity index.

AB - The cyclicity index of a directed graph is defined as the least common multiple of the cyclicity indices of all its strongly connected components, and the cyclicity index of a strongly connected directed graph is equal to the greatest common divisor of the lengths of all its directed cycles. The cyclicity index of a tropical matrix is the cyclicity index of its critical subgraph, i.e., the subgraph of the adjacency graph consisting of all cycles with the largest average weight. This paper considers linear transformations of tropical matrices that preserve two values of the cyclicity index, 1 and 2. A complete characterization of such transformations is obtained. To this end, it is proved that the values 1 and 2 of the cyclicity index are preserved if and only if all its values are preserved. It is shown that there are mappings of another type that preserve only one value of the cyclicity index.

UR - http://www.scopus.com/inward/record.url?scp=85190411710&partnerID=8YFLogxK

U2 - 10.1007/s10958-024-07096-y

DO - 10.1007/s10958-024-07096-y

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85190411710

SN - 1072-3374

VL - 281

SP - 234

EP - 245

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 2

ER -