1. 2.5 Matrix With Cyclic Structure

2. Remark # of distinct peripheral eigenvalues of A = cyclic index of A When A is an irreducible nonnegative matrix = the index of imprimitivity of G(A) = spectral index of A = the largest m such that

3. sgn(τ) A cyclic permutation a product of transpositions.

4. sgn( π ) Any permutation can be writen of the form: where eachis cyclic permuation.

7. Remark If is n. If G(A) has no circuits, then detA=0, then there are (vertex-) disjoint circuits in G(A), the sum of lengths

8. E k (A) = the sum of nonzero terms of the (or form the sum of lengths is equal to k. where ) are disjoint circuits

9. Remark If G(A) has no circuits, then then i.e. A is nilpotent

10. Example 2.5.1 G(A) 12 4 3

12. Example 2.5.2 G(A) 12 3 4

14. Cofactor of A Let If

16. Example Consider 1 2 3 4 by digraph 5 6

18. C sr of the form where αis a path from vertex r to vervex s In general,is the sum of possible terms are circuits s.t. the path and and or the circuits are mutually disjoint and together they contain all vertices of G(A)

19. D n complete digraph of order n circuit Consider as an edge-weighted digraph weight of

20. weight of D(π) permutation digraph product of weights of circuits

21. Example Let 1 2 3 4 5 then

22. Remark 2.5.5 (i) If A and B have the same set of circuits for each circuit Let and as a consequence and then A and B have equal corresponding principal minors of all possible orders

24. Fact cf. Exercise 2.4.20 why does A must be irreducible? see next second page.

25. 1 1 1 1 1 1 1 2 G(A)=G(B) is not irreducibole But A and B are not diagonally similar. does not appear in circuit product

26. Remark 2.5.5 (ii) minors A and B have equal corresponding principal A and B have the same circuit products. principal minors A and B have the same corresponding A Counter example

27. Counter Example 1 G(A): 1 2 3 G(B): 1 2 3 1 11 1 1 1

28. Counter Example 2 A and A T have the same principal minors But we may have

29. Question A and B have the same principal minors Hartfiel and Loewy proved the following:

31. Introduce A Semiring are associative,commutative R + form a semiring under On introduce by: distributes over 0 is zero element

32. max-product algebra A ⊕ B p.1

33. A ⊕ B p.2

34. Fuzzy Matrix Version max-min algebra

35. Boolean Matrix B: (0,1)-matrixdifferent from F 2 Spectial case of max-min algebra

36. In max-product algebra, max-min algebra satisfies the associative low.

37. in the sence max algebra or fuzzy algebra

38. a directed walk of length two in G(A) from i to j

39. a directed walk of length k in G(A) from i to j Furthermore, G(A) contain the directed walk the sum of walk products of A w.r.t the directed walks in G(A) from i to j of length k

40. In the setting of Max algebra (max-product algebra) p.1 a directed walk of length two in G(A) from i to j the maximum of walk products of A w.r.t the directed walks in G(A) from i to j of length two

41. In the setting of Max algebra (max-product algebra) p.2 a directed walk of length k in G(A) from i to j the maximum of walk products of A w.r.t the directed walks in G(A) from i to j of length k

42. In the setting of Fuzzy Matrix (max-min algebra) a directed walk of length k in G(A) from i to j It is difficult to explain the geometric meaning of

43. In the setting of Fuzzy Matrix (max-min algebra) p.2 a directed walk of length k in G(A) from i to j Furthermore, G(A) contain the directed walk It is difficult to explain the geometric meaning of from i to j of length k

44. Combinatorial Spectral Theory of Nonnegative Matrices

45. Plus max alge They are isometric

46. Remark p.2 space and Then for any Let X be a Topology space, F is a Banach is continuous map such that T(X) is precompact in F. there is a continuous mapof finite rank s.t.

47. sgn( π ) A permutation where eachis cyclic permuation.