Eigenspaces of graphs:
Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigens...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Cambridge
Cambridge University Press
1997
|
Schriftenreihe: | Encyclopedia of mathematics and its applications
volume 66 |
Schlagworte: | |
Online-Zugang: | BSB01 FHN01 URL des Erstveröffentlichers |
Zusammenfassung: | Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research |
Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
Beschreibung: | 1 online resource (xiii, 258 pages) |
ISBN: | 9781139086547 |
DOI: | 10.1017/CBO9781139086547 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV043942277 | ||
003 | DE-604 | ||
005 | 20210414 | ||
007 | cr|uuu---uuuuu | ||
008 | 161206s1997 |||| o||u| ||||||eng d | ||
020 | |a 9781139086547 |c Online |9 978-1-139-08654-7 | ||
024 | 7 | |a 10.1017/CBO9781139086547 |2 doi | |
035 | |a (ZDB-20-CBO)CR9781139086547 | ||
035 | |a (OCoLC)855562736 | ||
035 | |a (DE-599)BVBBV043942277 | ||
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 20 | |
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
100 | 1 | |a Cvetković, Dragoš M. |d 1941- |e Verfasser |0 (DE-588)110230485 |4 aut | |
245 | 1 | 0 | |a Eigenspaces of graphs |c D. Cvetković, P. Rowlinson, S. Simić |
264 | 1 | |a Cambridge |b Cambridge University Press |c 1997 | |
300 | |a 1 online resource (xiii, 258 pages) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Encyclopedia of mathematics and its applications |v volume 66 | |
500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
505 | 8 | |a 1. A background in graph spectra -- 2. Eigenvectors of graphs -- 3. Eigenvector techniques -- 4. Graph angles -- 5. Angle techniques -- 6. Graph perturbations -- 7. Star partitions -- 8. Canonical star bases -- 9. Miscellaneous results -- App. A. Some results from matrix theory -- App. B.A table of graph angles | |
520 | |a Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research | ||
650 | 4 | |a Graph theory | |
650 | 4 | |a Spectral theory (Mathematics) | |
650 | 0 | 7 | |a Spektrum |g Mathematik |0 (DE-588)4182180-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Endlicher Graph |0 (DE-588)4283258-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Spektraltheorie |0 (DE-588)4116561-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Eigenvektor |0 (DE-588)4151198-0 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Endlicher Graph |0 (DE-588)4283258-5 |D s |
689 | 0 | 1 | |a Spektraltheorie |0 (DE-588)4116561-5 |D s |
689 | 0 | 2 | |a Eigenvektor |0 (DE-588)4151198-0 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
689 | 1 | 1 | |a Spektrum |g Mathematik |0 (DE-588)4182180-4 |D s |
689 | 1 | |8 2\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-05718-9 |
776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-57352-8 |
856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781139086547 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
912 | |a ZDB-20-CBO | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-029351246 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
966 | e | |u https://doi.org/10.1017/CBO9781139086547 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9781139086547 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1804176884904230912 |
---|---|
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 | BV043942277 |
classification_rvk | SK 890 |
collection | ZDB-20-CBO |
contents | 1. A background in graph spectra -- 2. Eigenvectors of graphs -- 3. Eigenvector techniques -- 4. Graph angles -- 5. Angle techniques -- 6. Graph perturbations -- 7. Star partitions -- 8. Canonical star bases -- 9. Miscellaneous results -- App. A. Some results from matrix theory -- App. B.A table of graph angles |
ctrlnum | (ZDB-20-CBO)CR9781139086547 (OCoLC)855562736 (DE-599)BVBBV043942277 |
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/CBO9781139086547 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04098nmm a2200637zcb4500</leader><controlfield tag="001">BV043942277</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210414 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s1997 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139086547</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-139-08654-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781139086547</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781139086547</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)855562736</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043942277</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">20</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">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">Eigenspaces of graphs</subfield><subfield code="c">D. Cvetković, P. Rowlinson, S. Simić</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiii, 258 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">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 66</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">1. A background in graph spectra -- 2. Eigenvectors of graphs -- 3. Eigenvector techniques -- 4. Graph angles -- 5. Angle techniques -- 6. Graph perturbations -- 7. Star partitions -- 8. Canonical star bases -- 9. Miscellaneous results -- App. A. Some results from matrix theory -- App. B.A table of graph angles</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spectral theory (Mathematics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spektrum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4182180-4</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="650" ind1="0" ind2="7"><subfield code="a">Endlicher Graph</subfield><subfield code="0">(DE-588)4283258-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spektraltheorie</subfield><subfield code="0">(DE-588)4116561-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Eigenvektor</subfield><subfield code="0">(DE-588)4151198-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Endlicher Graph</subfield><subfield code="0">(DE-588)4283258-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Spektraltheorie</subfield><subfield code="0">(DE-588)4116561-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Eigenvektor</subfield><subfield code="0">(DE-588)4151198-0</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="689" ind1="1" 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="1" ind2="1"><subfield code="a">Spektrum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4182180-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\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-05718-9</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-57352-8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781139086547</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-029351246</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="883" ind1="1" ind2=" "><subfield code="8">2\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/CBO9781139086547</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/CBO9781139086547</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.BV043942277 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T07:39:17Z |
institution | BVB |
isbn | 9781139086547 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029351246 |
oclc_num | 855562736 |
open_access_boolean | |
owner | DE-12 DE-92 |
owner_facet | DE-12 DE-92 |
physical | 1 online resource (xiii, 258 pages) |
psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
publishDate | 1997 |
publishDateSearch | 1997 |
publishDateSort | 1997 |
publisher | Cambridge University Press |
record_format | marc |
series2 | Encyclopedia of mathematics and its applications |
spelling | Cvetković, Dragoš M. 1941- Verfasser (DE-588)110230485 aut Eigenspaces of graphs D. Cvetković, P. Rowlinson, S. Simić Cambridge Cambridge University Press 1997 1 online resource (xiii, 258 pages) txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 66 Title from publisher's bibliographic system (viewed on 05 Oct 2015) 1. A background in graph spectra -- 2. Eigenvectors of graphs -- 3. Eigenvector techniques -- 4. Graph angles -- 5. Angle techniques -- 6. Graph perturbations -- 7. Star partitions -- 8. Canonical star bases -- 9. Miscellaneous results -- App. A. Some results from matrix theory -- App. B.A table of graph angles Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research Graph theory Spectral theory (Mathematics) Spektrum Mathematik (DE-588)4182180-4 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Endlicher Graph (DE-588)4283258-5 gnd rswk-swf Spektraltheorie (DE-588)4116561-5 gnd rswk-swf Eigenvektor (DE-588)4151198-0 gnd rswk-swf Endlicher Graph (DE-588)4283258-5 s Spektraltheorie (DE-588)4116561-5 s Eigenvektor (DE-588)4151198-0 s 1\p DE-604 Graphentheorie (DE-588)4113782-6 s Spektrum Mathematik (DE-588)4182180-4 s 2\p DE-604 Rowlinson, Peter Sonstige (DE-588)14136985X oth Simić, Slobodan Sonstige (DE-588)141369922 oth Erscheint auch als Druckausgabe 978-0-521-05718-9 Erscheint auch als Druckausgabe 978-0-521-57352-8 https://doi.org/10.1017/CBO9781139086547 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Cvetković, Dragoš M. 1941- Eigenspaces of graphs 1. A background in graph spectra -- 2. Eigenvectors of graphs -- 3. Eigenvector techniques -- 4. Graph angles -- 5. Angle techniques -- 6. Graph perturbations -- 7. Star partitions -- 8. Canonical star bases -- 9. Miscellaneous results -- App. A. Some results from matrix theory -- App. B.A table of graph angles Graph theory Spectral theory (Mathematics) Spektrum Mathematik (DE-588)4182180-4 gnd Graphentheorie (DE-588)4113782-6 gnd Endlicher Graph (DE-588)4283258-5 gnd Spektraltheorie (DE-588)4116561-5 gnd Eigenvektor (DE-588)4151198-0 gnd |
subject_GND | (DE-588)4182180-4 (DE-588)4113782-6 (DE-588)4283258-5 (DE-588)4116561-5 (DE-588)4151198-0 |
title | Eigenspaces of graphs |
title_auth | Eigenspaces of graphs |
title_exact_search | Eigenspaces of graphs |
title_full | Eigenspaces of graphs D. Cvetković, P. Rowlinson, S. Simić |
title_fullStr | Eigenspaces of graphs D. Cvetković, P. Rowlinson, S. Simić |
title_full_unstemmed | Eigenspaces of graphs D. Cvetković, P. Rowlinson, S. Simić |
title_short | Eigenspaces of graphs |
title_sort | eigenspaces of graphs |
topic | Graph theory Spectral theory (Mathematics) Spektrum Mathematik (DE-588)4182180-4 gnd Graphentheorie (DE-588)4113782-6 gnd Endlicher Graph (DE-588)4283258-5 gnd Spektraltheorie (DE-588)4116561-5 gnd Eigenvektor (DE-588)4151198-0 gnd |
topic_facet | Graph theory Spectral theory (Mathematics) Spektrum Mathematik Graphentheorie Endlicher Graph Spektraltheorie Eigenvektor |
url | https://doi.org/10.1017/CBO9781139086547 |
work_keys_str_mv | AT cvetkovicdragosm eigenspacesofgraphs AT rowlinsonpeter eigenspacesofgraphs AT simicslobodan eigenspacesofgraphs |