On integral variations for roots of the Laplacian matching polynomial of graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |