On integral variations for roots of the Laplacian matching polynomial of graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |