Non-surjective linear transformations of tropical matrices preserving the cyclicity index

Alexander Guterman; Elena Kreines; Alexander Vlasov

The search session has expired. Please query the service again.

Displaying similar documents to “Non-surjective linear transformations of tropical matrices preserving the cyclicity index”

Matrices representable by directed graphs

Zofia Majcher (1985)

Archivum Mathematicum

Similarity:

A note on signed cycle domination in graphs

Hossein Karami, Rana Khoeilar, Seyed Mahmoud Sheikholeslami (2013)

Kragujevac Journal of Mathematics

Similarity:

A further application of matrix analysis to communication structure in oceanic anthropology

Per Hage (1979)

Mathématiques et Sciences Humaines

Similarity:

Graphic matrices

Zofia Majcher (1988)

Mathematica Slovaca

Similarity:

The i-chords of cycles and paths

Terry A. McKee (2012)

Discussiones Mathematicae Graph Theory

Similarity:

An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle or path. Motivated by many standard graph classes being describable by the existence of chords, we investigate what happens when i-chords are required for specific values of i. Results include the following: A graph is strongly chordal if and only if, for i ∈ {4,6}, every cycle C with |V(C)| ≥ i has an (i/2)-chord. A graph is a threshold graph if and only if, for i ∈ {4,5}, every path...

On The Determinant of q-Distance Matrix of a Graph

Hong-Hai Li, Li Su, Jing Zhang (2014)

Discussiones Mathematicae Graph Theory

Similarity:

In this note, we show how the determinant of the q-distance matrix Dq(T) of a weighted directed graph G can be expressed in terms of the corresponding determinants for the blocks of G, and thus generalize the results obtained by Graham et al. [R.L. Graham, A.J. Hoffman and H. Hosoya, On the distance matrix of a directed graph, J. Graph Theory 1 (1977) 85-88]. Further, by means of the result, we determine the determinant of the q-distance matrix of the graph obtained from a connected...

Spectra of expansion graphs.

Friedland, Shmuel, Schneider, Hans (1999)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Similarity:

Revisiting two classical results on graph spectra.

Nikiforov, Vladimir (2007)

The Electronic Journal of Combinatorics [electronic only]

Similarity: