Spectral generalizations of line graphs: on graphs with least negative eigenvalue -2
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2004
|
| Schriftenreihe: | London Mathematical Society lecture note series
314 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 298 S. graph. Darst. |
| ISBN: | 0521836638 |
Internformat
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV019883678 | ||
| 003 | DE-604 | ||
| 005 | 20050803 | ||
| 007 | t | ||
| 008 | 050713s2004 xxkd||| |||| 00||| eng d | ||
| 010 | |a 2003065393 | ||
| 020 | |a 0521836638 |c pbk. |9 0-521-83663-8 | ||
| 035 | |a (OCoLC)53330913 | ||
| 035 | |a (DE-599)BVBBV019883678 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-91G | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 22 | |
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Cvetković, Dragoš M. |d 1941- |e Verfasser |0 (DE-588)110230485 |4 aut | |
| 245 | 1 | 0 | |a Spectral generalizations of line graphs |b on graphs with least negative eigenvalue -2 |c Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2004 | |
| 300 | |a XI, 298 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society lecture note series |v 314 | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Eigenvalues | |
| 650 | 0 | 7 | |a Eigenwert |0 (DE-588)4151200-5 |2 gnd |9 rswk-swf |
| 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 | 1 | |a Eigenwert |0 (DE-588)4151200-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Rowlinson, Peter |e Sonstige |4 oth | |
| 700 | 1 | |a Simič, Slobodan |e Sonstige |4 oth | |
| 830 | 0 | |a London Mathematical Society lecture note series |v 314 |w (DE-604)BV000000130 |9 314 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013207782&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-013207782 | ||
Datensatz im Suchindex
| _version_ | 1804133414591266816 |
|---|---|
| adam_text | LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES. 314 SPECTRAL
GENERALIZATIONS OF LINE GRAPHS ON GRAPHS WITH LEAST EIGENVALUE -2 DRAGOS
CVETKOVIC UNIVERSITY OF BEIGRADE PETER ROWLINSON UNIVERSITY OFSTIRLING
SLOBODAN SIMIC UNIVERSITY OF BEIGRADE * CAMBRIDGE UNIVERSITY PRESS
CONTENTS PREFACE 1 INTRODUCTION 1.1 BASIC NOTIONS AND RESULTS 1.2 SOME
GENERAL THEOREMS FROM SPECTRAL GRAPH THEORY 1.3 ELEMENTARY SPECTRAL
CHARACTERIZATIONS 1.4 A HISTORY OF RESEARCH ON GRAPHS WITH LEAST
EIGENVALUE 2 FORBIDDEN SUBGRAPHS 2.1 LINE GRAPHS 2.2 THE EIGENSPACE OF
*2 FOR GENERALIZED LINE GRAPHS 2.3 GENERALIZED LINE GRAPHS 2.4 SOME
OTHER CLASSES OF GRAPHS 2.5 GENERAL CHARACTERIZATIONS 2.6 SPECTRAL
CHARACTERIZATIONS OF REGULAER LINE GRAPHS 3 ROOT SYSTEMS 3.1 GRAM
MATRICES AND SYSTEMS OF LINES 3.2 SOME PROPERTIES OF G 3.3 EXTENSIONS
OF LINE SYSTEMS 3.4 SMITH GRAPHS AND LINE SYSTEMS 3.5 AN ALTERNATIVE
APPROACH 3.6 GENERAL CHARACTERIZATION THEOREMS 3.7 COMMENTS ON SOME
RESULTS FROM CHAPTER 2 4 REGULAER GRAPHS 4.1 REGULAER EXCEPTIONAL GRAPHS
4.2 CHARACTERIZING REGULAER LINE GRAPHS BY THEIR SPECTRA VU VLLL CONTENTS
4.3 SPECIAL CHARACTERIZATION THEOREMS 96 4.4 REGULAER EXCEPTIONAL GRAPHS:
COMPUTER INVESTIGATIONS 100 5 STAR COMPLEMENTS 112 5.1 BASIC PROPERTIES
112 5.2 GRAPH FOUNDATIONS 124 5.3 EXCEPTIONAL GRAPHS 129 5.4
CHARACTERIZATIONS 131 5.5 SWITCHING 136 6 THE MAXIMAL EXCEPTIONAL GRAPHS
139 6.1 THE COMPUTER SEARCH 139 6.2 REPRESENTATIONS IN 8 142 6.3 A
VERSATILE STAR COMPLEMENT 146 6.4 GRAPHS WITH MAXIMAL DEGREE LESS THAN
28 149 6.5 THE LAST SUBCASE 153 6.6 CONCLUDING REMARKS 161 7
MISCELLANEOUS RESULTS 164 7.1 GRAPHS WITH SECOND LARGEST EIGENVALUE NOT
EXCEEDING 1 164 7.2 GRAPHS SHARING PROPERTIES WITH THEIR COMPLEMENTS 170
7.3 SPECTRALLY BOUNDED GRAPHS 176 7.4 EMBEDDING A GRAPH IN A REGULAER
GRAPH 178 7.5 RECONSTRUCTING THE CHARACTERISTIC POLYNOMIAL 180 7.6
INTEGRAL GRAPHS 183 7.7 GRAPH EQUATIONS 188 7.8 OTHER TOPICS 190
APPENDIX 193 TABLE AI SOME GRAPHS RELATED TO GRAPHS WITH LEAST
EIGENVALUE *2 194 TABLE A2 THE EXCEPTIONAL GRAPHS WITH LEAST EIGENVALUE
GREATER THAN *2 198 TABLE A3 REGULAER EXCEPTIONAL GRAPHS AND THEIR
SPECTRA 213 TABLE A4 A CONSTRUCTION OF THE 68 CONNECTED REGULAER GRAPHS
WHICH ARE NOT LINE GRAPHS BUT COSPECTRAL WITH LINE GRAPHS 228 TABLE A5
ONE-VERTEX EXTENSIONS OF EXCEPTIONAL STAR COMPLEMENTS 243 TABLE A6 THE
MAXIMAL EXCEPTIONAL GRAPHS 249 TABLE A7 THE INDEX AND VERTEX DEGREES OF
THE MAXIMAL EXCEPTIONAL GRAPHS 273 BIBLIOGRAPHY 281 INDEX OF SYMBOLS AND
TERMS 295
|
| any_adam_object | 1 |
| author | Cvetković, Dragoš M. 1941- |
| author_GND | (DE-588)110230485 |
| author_facet | Cvetković, Dragoš M. 1941- |
| author_role | aut |
| author_sort | Cvetković, Dragoš M. 1941- |
| author_variant | d m c dm dmc |
| building | Verbundindex |
| bvnumber | BV019883678 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)53330913 (DE-599)BVBBV019883678 |
| 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>01787nam a2200457zcb4500</leader><controlfield tag="001">BV019883678</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050803 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050713s2004 xxkd||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003065393</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521836638</subfield><subfield code="c">pbk.</subfield><subfield code="9">0-521-83663-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)53330913</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019883678</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">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</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">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cvetković, Dragoš M.</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110230485</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Spectral generalizations of line graphs</subfield><subfield code="b">on graphs with least negative eigenvalue -2</subfield><subfield code="c">Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 298 S.</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="1" ind2=" "><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">314</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Eigenvalues</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Eigenwert</subfield><subfield code="0">(DE-588)4151200-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Eigenwert</subfield><subfield code="0">(DE-588)4151200-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rowlinson, Peter</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Simič, Slobodan</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">314</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">314</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</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=013207782&sequence=000003&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-013207782</subfield></datafield></record></collection> |
| id | DE-604.BV019883678 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:08:20Z |
| institution | BVB |
| isbn | 0521836638 |
| language | English |
| lccn | 2003065393 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013207782 |
| oclc_num | 53330913 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | XI, 298 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Cambridge University Press |
| record_format | marc |
| series | London Mathematical Society lecture note series |
| series2 | London Mathematical Society lecture note series |
| spelling | Cvetković, Dragoš M. 1941- Verfasser (DE-588)110230485 aut Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić Cambridge Cambridge University Press 2004 XI, 298 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society lecture note series 314 Graph theory Eigenvalues Eigenwert (DE-588)4151200-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Eigenwert (DE-588)4151200-5 s DE-604 Rowlinson, Peter Sonstige oth Simič, Slobodan Sonstige oth London Mathematical Society lecture note series 314 (DE-604)BV000000130 314 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013207782&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Cvetković, Dragoš M. 1941- Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 London Mathematical Society lecture note series Graph theory Eigenvalues Eigenwert (DE-588)4151200-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4151200-5 (DE-588)4113782-6 |
| title | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 |
| title_auth | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 |
| title_exact_search | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 |
| title_full | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić |
| title_fullStr | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić |
| title_full_unstemmed | Spectral generalizations of line graphs on graphs with least negative eigenvalue -2 Dragoš Cvetković ; Peter Rowlinson ; Slobodan Simić |
| title_short | Spectral generalizations of line graphs |
| title_sort | spectral generalizations of line graphs on graphs with least negative eigenvalue 2 |
| title_sub | on graphs with least negative eigenvalue -2 |
| topic | Graph theory Eigenvalues Eigenwert (DE-588)4151200-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Eigenvalues Eigenwert Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013207782&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT cvetkovicdragosm spectralgeneralizationsoflinegraphsongraphswithleastnegativeeigenvalue2 AT rowlinsonpeter spectralgeneralizationsoflinegraphsongraphswithleastnegativeeigenvalue2 AT simicslobodan spectralgeneralizationsoflinegraphsongraphswithleastnegativeeigenvalue2 |