%PDF-1.7
%
1 0 obj
<<
/Metadata 2 0 R
/Names 3 0 R
/OpenAction 4 0 R
/Outlines 5 0 R
/PageLabels <<
/Nums [0 6 0 R]
>>
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/Type /Catalog
>>
endobj
8 0 obj
<<
/Author (Glenn Merlet)
/CreationDate (D:20140909193309+05'30')
/Creator (Elsevier)
/CrossMarkDomains#5B1#5D (sciencedirect.com)
/CrossMarkDomains#5B2#5D (elsevier.com)
/CrossmarkDomainExclusive (true)
/CrossmarkMajorVersionDate (2010-04-23)
/ElsevierWebPDFSpecifications (6.4)
/ModDate (D:20140909193321+05'30')
/PTEX.Fullbanner (This is pdfTeX, Version 3.1415926-1.40.10-2.2 \(TeX Live 2009/Debian\) kpathsea version 5.0.0)
/Producer (pdfTeX-1.40.3)
/Subject (Discrete Applied Mathematics, 178 \(2014\) 121-134. doi:10.1016/j.dam.2014.06.026)
/Title (Generalizations of bounds on the index of convergence to weighted digraphs)
/Trapped /False
/doi (10.1016/j.dam.2014.06.026)
/robots (noindex)
>>
endobj
2 0 obj
<<
/Length 7364
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
doi:10.1016/j.dam.2014.06.026
Generalizations of bounds on the index of convergence to weighted digraphs
Glenn Merlet
Thomas Nowak
Hans Schneider
Sergeĭ Sergeev
Optimal walks
Max algebra
Nonnegative matrices
Matrix powers
Index of convergence
Transient
Weighted digraphs
Discrete Applied Mathematics, 178 (2014) 121-134. doi:10.1016/j.dam.2014.06.026
Elsevier B.V.
journal
Discrete Applied Mathematics
Copyright © 2014 The Author. Published by Elsevier B.V.This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/3.0/).
0166-218X
178
11 December 2014
2014-12-11
Discrete Applied Mathematics
121-134
121
134
10.1016/j.dam.2014.06.026
http://dx.doi.org/10.1016/j.dam.2014.06.026
2010-04-23
true
10.1016/j.dam.2014.06.026
elsevier.com
sciencedirect.com
6.4
10.1016/j.dam.2014.06.026
noindex
2010-04-23
true
This is pdfTeX, Version 3.1415926-1.40.10-2.2 (TeX Live 2009/Debian) kpathsea version 5.0.0
sciencedirect.com
elsevier.com
Elsevier
2014-09-09T19:33:09+05:30
2014-09-09T19:33:21+05:30
2014-09-09T19:33:21+05:30
True
pdfTeX-1.40.3
False
uuid:fd7a8c45-aedf-d345-8111-9f134e206bac
uuid:e6687e61-c5be-924b-8af7-d48e179b7877
endstream
endobj
3 0 obj
<<
/Dests 9 0 R
>>
endobj
4 0 obj
<<
/D [10 0 R /FitH 897]
/S /GoTo
>>
endobj
5 0 obj
<<
/Count 16
/First 11 0 R
/Last 11 0 R
/Type /Outlines
>>
endobj
6 0 obj
<<
/S /D
/St 121
>>
endobj
7 0 obj
<<
/Count 15
/Kids [12 0 R 13 0 R 14 0 R]
/Type /Pages
>>
endobj
9 0 obj
<<
/Kids [15 0 R 16 0 R 17 0 R 18 0 R 19 0 R]
/Limits [(Corollary.5.3) (title.0)]
>>
endobj
10 0 obj
<<
/Annots [20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R
30 0 R 31 0 R 32 0 R 33 0 R 34 0 R 35 0 R 36 0 R 37 0 R 38 0 R 39 0 R
40 0 R 41 0 R 42 0 R 43 0 R 44 0 R 45 0 R 46 0 R 47 0 R 48 0 R 49 0 R
50 0 R 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R]
/Contents [59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R]
/CropBox [0 0 544.252 742.677]
/Group 67 0 R
/MediaBox [0 0 544.252 742.677]
/Parent 12 0 R
/Resources 68 0 R
/Rotate 0
/Type /Page
>>
endobj
11 0 obj
<<
/A 69 0 R
/Count 15
/First 70 0 R
/Last 71 0 R
/Parent 5 0 R
/Title
>>
endobj
12 0 obj
<<
/Count 7
/Kids [72 0 R 10 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
13 0 obj
<<
/Count 6
/Kids [78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
14 0 obj
<<
/Count 2
/Kids [84 0 R 85 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
15 0 obj
<<
/Kids [86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R]
/Limits [(Corollary.5.3) (Lemma.7.3)]
>>
endobj
16 0 obj
<<
/Kids [92 0 R 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R]
/Limits [(Lemma.8.1) (cite.b1)]
>>
endobj
17 0 obj
<<
/Kids [98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R]
/Limits [(cite.b10) (equation.4.-5)]
>>
endobj
18 0 obj
<<
/Kids [104 0 R 105 0 R 106 0 R 107 0 R 108 0 R 109 0 R]
/Limits [(equation.4.1) (section.9)]
>>
endobj
19 0 obj
<<
/Kids [110 0 R]
/Limits [(subsection.2.1) (title.0)]
>>
endobj
20 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://dx.doi.org/10.1016/j.dam.2014.06.026)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [191.521 700.108 504.382 708.588]
/Subtype /Link
/Type /Annot
>>
endobj
21 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/dam)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [293.868 671.891 347.236 679.795]
/Subtype /Link
/Type /Annot
>>
endobj
22 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/dam)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [250.243 615.559 366.049 624.952]
/Subtype /Link
/Type /Annot
>>
endobj
23 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://crossmark.crossref.org/dialog/?doi=10.1016/j.dam.2014.06.026&domain=pdf)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [444.889 553.021 504.382 577.901]
/Subtype /Link
/Type /Annot
>>
endobj
24 0 obj
<<
/A <<
/D (aff1a)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [104.176 527.434 110.194 533.768]
/Subtype /Link
/Type /Annot
>>
endobj
25 0 obj
<<
/A <<
/D (aff1b)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [193.586 527.434 200.078 535.46]
/Subtype /Link
/Type /Annot
>>
endobj
26 0 obj
<<
/A <<
/D (aff1c)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [283.81 527.434 289.525 533.768]
/Subtype /Link
/Type /Annot
>>
endobj
27 0 obj
<<
/A <<
/D (aff1d)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [368.172 526.431 374.788 535.46]
/Subtype /Link
/Type /Annot
>>
endobj
28 0 obj
<<
/A <<
/D (cor*)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [374.614 526.431 381.278 535.46]
/Subtype /Link
/Type /Annot
>>
endobj
29 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [344.887 336.035 369.304 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
30 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [367.312 336.035 432.177 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
31 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [430.184 336.035 446.134 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
32 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [444.142 336.035 475.825 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
33 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [473.832 336.035 486.858 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
34 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [484.866 336.035 492.931 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
35 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [490.938 336.035 499.876 345.326]
/Subtype /Link
/Type /Annot
>>
endobj
36 0 obj
<<
/A <<
/D (cite.b25)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [370.679 235.618 382.27 245.72]
/Subtype /Link
/Type /Annot
>>
endobj
37 0 obj
<<
/A <<
/D (Hfootnote.1)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [311.671 225.157 317.521 236.823]
/Subtype /Link
/Type /Annot
>>
endobj
38 0 obj
<<
/A <<
/D (cite.b10)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [423.708 225.157 435.299 236.823]
/Subtype /Link
/Type /Annot
>>
endobj
39 0 obj
<<
/A <<
/D (Hfootnote.2)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [275.618 204.236 281.468 215.901]
/Subtype /Link
/Type /Annot
>>
endobj
40 0 obj
<<
/A <<
/D (cite.b18)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [319.594 204.236 331.185 215.901]
/Subtype /Link
/Type /Annot
>>
endobj
41 0 obj
<<
/A <<
/D (cite.b23)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [487.851 193.775 499.442 203.877]
/Subtype /Link
/Type /Annot
>>
endobj
42 0 obj
<<
/A <<
/D (cite.b14)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [62.799 183.314 74.39 193.416]
/Subtype /Link
/Type /Annot
>>
endobj
43 0 obj
<<
/A <<
/D (cite.b14)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [208.186 162.068 219.777 172.17]
/Subtype /Link
/Type /Annot
>>
endobj
44 0 obj
<<
/A <<
/D (cite.b12)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [391.42 162.068 403.011 172.17]
/Subtype /Link
/Type /Annot
>>
endobj
45 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:glenn.merlet@univ-amu.fr)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [100.892 110.87 183.406 120.886]
/Subtype /Link
/Type /Annot
>>
endobj
46 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:nowak@lix.polytechnique.fr)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [219.409 110.87 306.756 120.886]
/Subtype /Link
/Type /Annot
>>
endobj
47 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:hans@math.wisc.edu)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [342.912 110.87 408.961 120.886]
/Subtype /Link
/Type /Annot
>>
endobj
48 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:sergiej@gmail.com)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [36.138 101.13 95.383 110.782]
/Subtype /Link
/Type /Annot
>>
endobj
49 0 obj
<<
/A <<
/D (cite.b17)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [172.16 90.693 181.831 103.122]
/Subtype /Link
/Type /Annot
>>
endobj
50 0 obj
<<
/A <<
/D (cite.b9)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [78.463 80.257 84.295 92.686]
/Subtype /Link
/Type /Annot
>>
endobj
51 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://dx.doi.org/10.1016/j.dam.2014.06.026)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [36.138 67.182 174.179 75.662]
/Subtype /Link
/Type /Annot
>>
endobj
52 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [377.964 58.614 399.89 67.094]
/Subtype /Link
/Type /Annot
>>
endobj
53 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [397.897 58.614 455.776 67.094]
/Subtype /Link
/Type /Annot
>>
endobj
54 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [453.784 58.614 468.183 67.094]
/Subtype /Link
/Type /Annot
>>
endobj
55 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [466.19 58.614 494.574 67.094]
/Subtype /Link
/Type /Annot
>>
endobj
56 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [492.582 58.614 504.382 67.094]
/Subtype /Link
/Type /Annot
>>
endobj
57 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [36.138 50.046 43.528 58.526]
/Subtype /Link
/Type /Annot
>>
endobj
58 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/3.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [41.535 50.046 49.701 58.526]
/Subtype /Link
/Type /Annot
>>
endobj
59 0 obj
<<
/Length 610
/Filter /FlateDecode
>>
stream
HTMo0WLK>(&]b=tɭuԃ-g-;K0 RE==FP>A QƔbT3T"ΒKxMmVƌC&j)ry5eJDargia|s