On Spectral Graph Determination
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910908748398592 |
|---|---|
| author | Sason, Igal Krupnik, Noam Hamud, Suleiman Berman, Abraham |
| author_facet | Sason, Igal Krupnik, Noam Hamud, Suleiman Berman, Abraham |
| contents | The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods to construct or distinguish cospectral nonisomorphic graphs, and analyzing the conditions under which a graph's spectrum uniquely determines its structure. This paper presents an overview of both classical and recent advancements in these topics, along with newly obtained proofs of some existing results, which offer additional insights. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_20775 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On Spectral Graph Determination Sason, Igal Krupnik, Noam Hamud, Suleiman Berman, Abraham Combinatorics The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods to construct or distinguish cospectral nonisomorphic graphs, and analyzing the conditions under which a graph's spectrum uniquely determines its structure. This paper presents an overview of both classical and recent advancements in these topics, along with newly obtained proofs of some existing results, which offer additional insights. |
| title | On Spectral Graph Determination |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2412.20775 |