Subdivision method in the Laplacian matching polynomial
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909354070900736 |
|---|---|
| author | Wan, Jiang-Chao Wang, Yi Wang, Zhi-Yuan |
| author_facet | Wan, Jiang-Chao Wang, Yi Wang, Zhi-Yuan |
| contents | As a bridge connecting the matching polynomial and the Laplacian matching polynomial of graphs, the subdivision method is expected to be useful for investigating the Laplacian matching polynomial. In this paper, we study applications of the method from three aspects. We prove that the zero sequence of the Laplacian matching polynomial of a graph majorizes its degree sequence, establishing a dual relation between the Laplacian matching polynomial and the characteristic polynomial of the signless Laplacian matrix of graphs. In addition, from different viewpoints, we give a new combinatorial interpretations for the coefficients of the Laplacian matching polynomial. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14112 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Subdivision method in the Laplacian matching polynomial Wan, Jiang-Chao Wang, Yi Wang, Zhi-Yuan Combinatorics As a bridge connecting the matching polynomial and the Laplacian matching polynomial of graphs, the subdivision method is expected to be useful for investigating the Laplacian matching polynomial. In this paper, we study applications of the method from three aspects. We prove that the zero sequence of the Laplacian matching polynomial of a graph majorizes its degree sequence, establishing a dual relation between the Laplacian matching polynomial and the characteristic polynomial of the signless Laplacian matrix of graphs. In addition, from different viewpoints, we give a new combinatorial interpretations for the coefficients of the Laplacian matching polynomial. |
| title | Subdivision method in the Laplacian matching polynomial |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2410.14112 |