Spectral generalizations of line graphs: on graphs with least eigenvalue -2
Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discu...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2004
|
| Series: | London Mathematical Society lecture note series
314 |
| Subjects: | |
| Online Access: | BSB01 FHN01 Volltext |
| Summary: | Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory |
| Item Description: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Physical Description: | 1 online resource (xi, 298 pages) |
| ISBN: | 9780511751752 |
| DOI: | 10.1017/CBO9780511751752 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043941689 | ||
| 003 | DE-604 | ||
| 005 | 20210414 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2004 |||| o||u| ||||||eng d | ||
| 020 | |a 9780511751752 |c Online |9 978-0-511-75175-2 | ||
| 024 | 7 | |a 10.1017/CBO9780511751752 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9780511751752 | ||
| 035 | |a (OCoLC)846961689 | ||
| 035 | |a (DE-599)BVBBV043941689 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 511/.5 |2 22 | |
| 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 eigenvalue -2 |c Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2004 | |
| 300 | |a 1 online resource (xi, 298 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a London Mathematical Society lecture note series |v 314 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | |a Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results | |
| 520 | |a Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory | ||
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Eigenvalues | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Eigenwert |0 (DE-588)4151200-5 |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 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Rowlinson, Peter |e Sonstige |0 (DE-588)14136985X |4 oth | |
| 700 | 1 | |a Simić, Slobodan |e Sonstige |0 (DE-588)141369922 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-83663-0 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511751752 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029350659 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511751752 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511751752 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804176883744505856 |
|---|---|
| any_adam_object | |
| author | Cvetković, Dragoš M. 1941- |
| author_GND | (DE-588)110230485 (DE-588)14136985X (DE-588)141369922 |
| 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 | BV043941689 |
| collection | ZDB-20-CBO |
| contents | Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results |
| ctrlnum | (ZDB-20-CBO)CR9780511751752 (OCoLC)846961689 (DE-599)BVBBV043941689 |
| 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 |
| doi_str_mv | 10.1017/CBO9780511751752 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03040nmm a2200517zcb4500</leader><controlfield tag="001">BV043941689</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210414 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2004 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511751752</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-75175-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511751752</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9780511751752</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)846961689</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043941689</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">22</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 eigenvalue -2</subfield><subfield code="c">Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic</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">1 online resource (xi, 298 pages)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">314</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory</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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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="8">1\p</subfield><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="0">(DE-588)14136985X</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="0">(DE-588)141369922</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-0-521-83663-0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511751752</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029350659</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511751752</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511751752</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043941689 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:16Z |
| institution | BVB |
| isbn | 9780511751752 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029350659 |
| oclc_num | 846961689 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xi, 298 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Cambridge University Press |
| record_format | marc |
| 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 eigenvalue -2 Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic Cambridge Cambridge University Press 2004 1 online resource (xi, 298 pages) txt rdacontent c rdamedia cr rdacarrier London Mathematical Society lecture note series 314 Title from publisher's bibliographic system (viewed on 05 Oct 2015) Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory Graph theory Eigenvalues Graphentheorie (DE-588)4113782-6 gnd rswk-swf Eigenwert (DE-588)4151200-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Eigenwert (DE-588)4151200-5 s 1\p DE-604 Rowlinson, Peter Sonstige (DE-588)14136985X oth Simić, Slobodan Sonstige (DE-588)141369922 oth Erscheint auch als Druckausgabe 978-0-521-83663-0 https://doi.org/10.1017/CBO9780511751752 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Cvetković, Dragoš M. 1941- Spectral generalizations of line graphs on graphs with least eigenvalue -2 Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results Graph theory Eigenvalues Graphentheorie (DE-588)4113782-6 gnd Eigenwert (DE-588)4151200-5 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4151200-5 |
| title | Spectral generalizations of line graphs on graphs with least eigenvalue -2 |
| title_auth | Spectral generalizations of line graphs on graphs with least eigenvalue -2 |
| title_exact_search | Spectral generalizations of line graphs on graphs with least eigenvalue -2 |
| title_full | Spectral generalizations of line graphs on graphs with least eigenvalue -2 Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic |
| title_fullStr | Spectral generalizations of line graphs on graphs with least eigenvalue -2 Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic |
| title_full_unstemmed | Spectral generalizations of line graphs on graphs with least eigenvalue -2 Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic |
| title_short | Spectral generalizations of line graphs |
| title_sort | spectral generalizations of line graphs on graphs with least eigenvalue 2 |
| title_sub | on graphs with least eigenvalue -2 |
| topic | Graph theory Eigenvalues Graphentheorie (DE-588)4113782-6 gnd Eigenwert (DE-588)4151200-5 gnd |
| topic_facet | Graph theory Eigenvalues Graphentheorie Eigenwert |
| url | https://doi.org/10.1017/CBO9780511751752 |
| work_keys_str_mv | AT cvetkovicdragosm spectralgeneralizationsoflinegraphsongraphswithleasteigenvalue2 AT rowlinsonpeter spectralgeneralizationsoflinegraphsongraphswithleasteigenvalue2 AT simicslobodan spectralgeneralizationsoflinegraphsongraphswithleasteigenvalue2 |