Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2302.08730 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909767130152960 |
|---|---|
| author | Wang, Yi Cui, Hai-Jian Cioabă, Sebastian M. |
| author_facet | Wang, Yi Cui, Hai-Jian Cioabă, Sebastian M. |
| contents | In this paper, we study the Laplacian matching polynomial of a graph and the effect of adding edges to a graph on the roots (called Laplacian matching roots) of this polynomial. In particular, we investigate the conditions under which the Laplacian matching roots change by integer values. We prove that the Laplacian matching root integral variation in one place is impossible and the Laplacian matching root integral variation in two places is also impossible under some constraints. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_08730 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On integral variations for roots of the Laplacian matching polynomial of graphs Wang, Yi Cui, Hai-Jian Cioabă, Sebastian M. Combinatorics In this paper, we study the Laplacian matching polynomial of a graph and the effect of adding edges to a graph on the roots (called Laplacian matching roots) of this polynomial. In particular, we investigate the conditions under which the Laplacian matching roots change by integer values. We prove that the Laplacian matching root integral variation in one place is impossible and the Laplacian matching root integral variation in two places is also impossible under some constraints. |
| title | On integral variations for roots of the Laplacian matching polynomial of graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2302.08730 |