The mutually beneficial relationship of graphs and matrices:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, R.I.
Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society
2011
|
| Schriftenreihe: | Regional conference series in mathematics
115 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | ix, 96 p. ill. 26 cm |
| ISBN: | 9780821853153 0821853155 |
Internformat
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV040661159 | ||
| 003 | DE-604 | ||
| 005 | 20141203 | ||
| 007 | t | ||
| 008 | 130109s2011 xxua||| |||| 00||| eng d | ||
| 010 | |a 2011014290 | ||
| 020 | |a 9780821853153 |c pbk. : alk. paper |9 978-0-8218-5315-3 | ||
| 020 | |a 0821853155 |c pbk. : alk. paper |9 0-8218-5315-5 | ||
| 035 | |a (OCoLC)756363489 | ||
| 035 | |a (DE-599)BVBBV040661159 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-706 |a DE-355 |a DE-188 | ||
| 050 | 0 | |a QA188 | |
| 082 | 0 | |a 511/.5 | |
| 084 | |a SI 196 |0 (DE-625)143099: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Brualdi, Richard A. |d 1939- |e Verfasser |0 (DE-588)113645112 |4 aut | |
| 245 | 1 | 0 | |a The mutually beneficial relationship of graphs and matrices |c Richard A. Brualdi |
| 264 | 1 | |a Providence, R.I. |b Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society |c 2011 | |
| 300 | |a ix, 96 p. |b ill. |c 26 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Regional conference series in mathematics |v 115 | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Matrices | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Algebras, Linear | |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Matrix |g Mathematik |0 (DE-588)4037968-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Matrix |g Mathematik |0 (DE-588)4037968-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Regional conference series in mathematics |v 115 |w (DE-604)BV000004346 |9 115 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025487913&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025487913 | ||
Datensatz im Suchindex
| _version_ | 1804149784430247936 |
|---|---|
| adam_text | Contents
Preface
їх
Chapter
1.
Some Fundamentals
1
1.1.
Nonnegative
Matrices
1
1.2.
Symmetric Matrices
7
Bibliography
11
Chapter
2.
Eigenvalues of Graphs
13
2.1.
Some Basic Properties
13
2.2.
Eigenvalues and Graph Parameters
16
2.3.
Graphs with small Amax
19
2.4.
Laplacian Matrix of a Graph
21
Bibliography
23
Chapter
3.
Rado-Hall Theorem and Applications
25
3.1.
Rado-Hall Theorem
25
3.2.
Applications
27
Bibliography
31
Chapter
4.
Colin
de Verdiére
Number
33
4.1.
Motivation and Definition
33
4.2.
Colin
de Verdiére
Number and Graph Properties
35
Bibliography
38
Chapter
5.
Classes of Matrices of Zeros and Ones
39
5.1.
Equivalent Formulations
39
5.2.
The Classes A(R, S)
40
5.3.
A Generalization
45
Bibliography
47
Chapter
6.
Matrix Sign Patterns
49
6.1.
Sign-Nonsingular Matrices
49
6.2.
An Application
53
6.3.
Spectrally Arbitrary Sign Patterns
55
Bibliography
57
Chapter
7.
Eigenvalue Inclusion and Diagonal Products
59
7.1.
Some Classical Theorems
59
7.2.
Diagonal Products and Nonsingularity
62
VÜ
viii CONTENTS
Bibliography
66
Chapter
8.
Tournaments
67
8.1.
Landau s Theorem
67
8.2.
A Special Tournament in
ľ{R)
71
8.3.
Eigenvalues of Tournament Matrices
74
Bibliography
76
77
Chapter
9.
Two Matrix Polytopes
9.1.
The Doubly Stochastic Polytope
77
9.2.
Alternating Sign Matrices
79
9.3.
The Alternating Sign Matrix Polytope
81
9.4.
ASM Patterns
83
Bibliography
86
Chapter
10.
Digraphs and Eigenvalues of
(0,
l)-matrices
87
10.1. (0,
^-matrices with all Eigenvalues Positive
87
10.2.
Totally
Nonnegative
Matrices
90
10.3.
Totally
Nonnegative
(0,
^-matrices
91
Bibliography
93
Index
95
|
| any_adam_object | 1 |
| author | Brualdi, Richard A. 1939- |
| author_GND | (DE-588)113645112 |
| author_facet | Brualdi, Richard A. 1939- |
| author_role | aut |
| author_sort | Brualdi, Richard A. 1939- |
| author_variant | r a b ra rab |
| building | Verbundindex |
| bvnumber | BV040661159 |
| callnumber-first | Q - Science |
| callnumber-label | QA188 |
| callnumber-raw | QA188 |
| callnumber-search | QA188 |
| callnumber-sort | QA 3188 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 196 SK 890 |
| ctrlnum | (OCoLC)756363489 (DE-599)BVBBV040661159 |
| 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 15 |
| 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>02020nam a2200493zcb4500</leader><controlfield tag="001">BV040661159</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141203 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130109s2011 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2011014290</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821853153</subfield><subfield code="c">pbk. : alk. paper</subfield><subfield code="9">978-0-8218-5315-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821853155</subfield><subfield code="c">pbk. : alk. paper</subfield><subfield code="9">0-8218-5315-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)756363489</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040661159</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 196</subfield><subfield code="0">(DE-625)143099:</subfield><subfield code="2">rvk</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="100" ind1="1" ind2=" "><subfield code="a">Brualdi, Richard A.</subfield><subfield code="d">1939-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113645112</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The mutually beneficial relationship of graphs and matrices</subfield><subfield code="c">Richard A. Brualdi</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, R.I.</subfield><subfield code="b">Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 96 p.</subfield><subfield code="b">ill.</subfield><subfield code="c">26 cm</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="1" ind2=" "><subfield code="a">Regional conference series in mathematics</subfield><subfield code="v">115</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matrices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebras, Linear</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Matrix</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4037968-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Matrix</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4037968-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Regional conference series in mathematics</subfield><subfield code="v">115</subfield><subfield code="w">(DE-604)BV000004346</subfield><subfield code="9">115</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=025487913&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025487913</subfield></datafield></record></collection> |
| id | DE-604.BV040661159 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:28:32Z |
| institution | BVB |
| isbn | 9780821853153 0821853155 |
| language | English |
| lccn | 2011014290 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025487913 |
| oclc_num | 756363489 |
| open_access_boolean | |
| owner | DE-706 DE-355 DE-BY-UBR DE-188 |
| owner_facet | DE-706 DE-355 DE-BY-UBR DE-188 |
| physical | ix, 96 p. ill. 26 cm |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society |
| record_format | marc |
| series | Regional conference series in mathematics |
| series2 | Regional conference series in mathematics |
| spelling | Brualdi, Richard A. 1939- Verfasser (DE-588)113645112 aut The mutually beneficial relationship of graphs and matrices Richard A. Brualdi Providence, R.I. Published for the Conference Board of the Mathematical Sciences by the American Mathematical Society 2011 ix, 96 p. ill. 26 cm txt rdacontent n rdamedia nc rdacarrier Regional conference series in mathematics 115 Includes bibliographical references and index Matrices Graph theory Combinatorial analysis Algebras, Linear Graph (DE-588)4021842-9 gnd rswk-swf Matrix Mathematik (DE-588)4037968-1 gnd rswk-swf Graph (DE-588)4021842-9 s Matrix Mathematik (DE-588)4037968-1 s DE-604 Regional conference series in mathematics 115 (DE-604)BV000004346 115 Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025487913&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Brualdi, Richard A. 1939- The mutually beneficial relationship of graphs and matrices Regional conference series in mathematics Matrices Graph theory Combinatorial analysis Algebras, Linear Graph (DE-588)4021842-9 gnd Matrix Mathematik (DE-588)4037968-1 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4037968-1 |
| title | The mutually beneficial relationship of graphs and matrices |
| title_auth | The mutually beneficial relationship of graphs and matrices |
| title_exact_search | The mutually beneficial relationship of graphs and matrices |
| title_full | The mutually beneficial relationship of graphs and matrices Richard A. Brualdi |
| title_fullStr | The mutually beneficial relationship of graphs and matrices Richard A. Brualdi |
| title_full_unstemmed | The mutually beneficial relationship of graphs and matrices Richard A. Brualdi |
| title_short | The mutually beneficial relationship of graphs and matrices |
| title_sort | the mutually beneficial relationship of graphs and matrices |
| topic | Matrices Graph theory Combinatorial analysis Algebras, Linear Graph (DE-588)4021842-9 gnd Matrix Mathematik (DE-588)4037968-1 gnd |
| topic_facet | Matrices Graph theory Combinatorial analysis Algebras, Linear Graph Matrix Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025487913&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000004346 |
| work_keys_str_mv | AT brualdiricharda themutuallybeneficialrelationshipofgraphsandmatrices |