Graphs and matrices:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
London [u.a.]
Springer [u.a.]
2010
|
| Schriftenreihe: | Universitext
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018702218&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | IX, 171 Seiten graph. Darst. |
| ISBN: | 9781848829800 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035843977 | ||
| 003 | DE-604 | ||
| 005 | 20210301 | ||
| 007 | t| | ||
| 008 | 091125s2010 xx d||| |||| 00||| eng d | ||
| 015 | |a 09,N38,0504 |2 dnb | ||
| 016 | 7 | |a 996515607 |2 DE-101 | |
| 020 | |a 9781848829800 |9 978-1-84882-980-0 | ||
| 024 | 3 | |a 9781848829800 | |
| 035 | |a (OCoLC)455828013 | ||
| 035 | |a (DE-599)DNB996515607 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-703 |a DE-91 |a DE-11 |a DE-188 |a DE-824 | ||
| 082 | 0 | |a 511.5 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a MAT 150f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Bapat, Ravi B. |e Verfasser |0 (DE-588)115635831 |4 aut | |
| 245 | 1 | 0 | |a Graphs and matrices |c R. B. Bapat |
| 264 | 1 | |a London [u.a.] |b Springer [u.a.] |c 2010 | |
| 300 | |a IX, 171 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Universitext | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Matrices | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-84882-981-7 |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018702218&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018702218 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0002 MAT 055f 2011 A 583 |
|---|---|
| DE-BY-TUM_katkey | 1735312 |
| DE-BY-TUM_location | 00 |
| DE-BY-TUM_media_number | 040007375026 |
| _version_ | 1821932808893890561 |
| adam_text | Contents
Preface
............................................................
v
1
Preliminaries
.................................................. 1
1.1
Matrices
.................................................. 1
1.2
Eigenvalues of symmetric matrices
............................ 5
1.3
Generalized inverses
........................................ 7
1.4
Graphs
................................................... 9
2
Incidence Matrix
............................................... 11
2.1
Rank
..................................................... 12
2.2
Minors
................................................... 13
2.3
Path matrix
................................................ 15
2.4
Integer generalized inverses
.................................. 16
2.5
Moore-Penrose inverse
...................................... 17
2.6 0-1
Incidence matrix
...................................... 19
2.7
Matchings in bipartite graphs
................................. 21
3
Adjacency Matrix
.............................................. 25
3.1
Eigenvalues of some graphs
.................................. 26
3.2
Determinant
............................................... 28
3.3
Bounds
................................................... 31
3.4
Energy of a graph
.......................................... 36
3.5
Antiadjacency matrix of a directed graph
....................... 37
3.6
Nonsingular trees
........................................... 39
4
Laplacian Matrix
.............................................. 45
4.1
Basic properties
............................................ 46
4.2
Computing Laplacian eigenvalues
............................. 47
4.3
Matrix-tree theorem
........................................ 48
4.4
Bounds for Laplacian spectral radius
.......................... 50
4.5
Edge-Laplacian of a tree
.................................... 51
viii Contents
5
Cycles
and Cuts
................................................ 57
5.1
Fundamental cycles and fundamental cuts
...................... 57
5.2
Fundamental matrices
....................................... 59
5.3
Minors
................................................... 60
6
Regular Graphs
................................................ 65
6.1
Perron-Frobenius theory
.................................... 65
6.2
Adjacency algebra of a regular graph
.......................... 70
6.3
Complement and line graph of a regular graph
.................. 70
6.4
Strongly regular graphs and friendship theorem
................. 73
6.5
Graphs with maximum energy
................................ 76
7
Algebraic Connectivity
......................................... 81
7.1
Preliminary results
......................................... 81
7.2
Classification of trees
....................................... 83
7.3
Monotonicity properties of Fiedler vector
...................... 88
7.4
Bounds for algebraic connectivity
............................. 89
8
Distance Matrix of a Tree
....................................... 95
8.1
Distance matrix of a graph
................................... 96
8.2
Distance matrix and Laplacian of a tree
........................ 99
8.3
Eigenvalues of the distance matrix of a tree
.....................104
9
Resistance Distance
............................................
Ill
9.1
The triangle inequality
......................................112
9.2
Network flows
.............................................113
9.3
A random walk on graphs
....................................116
9.4
Effective resistance in electrical networks
......................118
9.5
Resistance matrix
..........................................119
10
Laplacian Eigenvalues of Threshold Graphs
.......................125
10.1
Majorization
...............................................125
10.2
Threshold graphs
...........................................129
10.3
Spectral integral variation
....................................131
11
Positive Definite Completion Problem
............................137
11.1
Nonsingular completion
.....................................137
11.2
Chordal graphs
.............................................138
11.3
Positive definite completion
..................................140
12
Matrix Games Based on Graphs
.................................145
12.1
Matrix games
..............................................145
12.2
Vertex selection games
......................................147
12.3
Tournament games
.........................................148
12.4
Incidence matrix games
.....................................151
Contents ix
Hints and Solutions to Selected Exercises
..............................159
Bibliography
.......................................................165
Index
.............................................................169
|
| any_adam_object | 1 |
| author | Bapat, Ravi B. |
| author_GND | (DE-588)115635831 |
| author_facet | Bapat, Ravi B. |
| author_role | aut |
| author_sort | Bapat, Ravi B. |
| author_variant | r b b rb rbb |
| building | Verbundindex |
| bvnumber | BV035843977 |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f MAT 150f |
| ctrlnum | (OCoLC)455828013 (DE-599)DNB996515607 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01563nam a2200445 c 4500</leader><controlfield tag="001">BV035843977</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210301 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">091125s2010 xx d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N38,0504</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">996515607</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781848829800</subfield><subfield code="9">978-1-84882-980-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9781848829800</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)455828013</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB996515607</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-824</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 150f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bapat, Ravi B.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115635831</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs and matrices</subfield><subfield code="c">R. B. Bapat</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Springer [u.a.]</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 171 Seiten</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Universitext</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matrices</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-84882-981-7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018702218&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018702218</subfield></datafield></record></collection> |
| id | DE-604.BV035843977 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T14:01:29Z |
| institution | BVB |
| isbn | 9781848829800 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018702218 |
| oclc_num | 455828013 |
| open_access_boolean | |
| owner | DE-20 DE-703 DE-91 DE-BY-TUM DE-11 DE-188 DE-824 |
| owner_facet | DE-20 DE-703 DE-91 DE-BY-TUM DE-11 DE-188 DE-824 |
| physical | IX, 171 Seiten graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer [u.a.] |
| record_format | marc |
| series2 | Universitext |
| spellingShingle | Bapat, Ravi B. Graphs and matrices Graph theory Matrices Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 |
| title | Graphs and matrices |
| title_auth | Graphs and matrices |
| title_exact_search | Graphs and matrices |
| title_full | Graphs and matrices R. B. Bapat |
| title_fullStr | Graphs and matrices R. B. Bapat |
| title_full_unstemmed | Graphs and matrices R. B. Bapat |
| title_short | Graphs and matrices |
| title_sort | graphs and matrices |
| topic | Graph theory Matrices Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Matrices Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018702218&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bapatravib graphsandmatrices |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Stammgelände
| Signatur: |
0002 MAT 055f 2011 A 583
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |