### References & Citations

# Mathematics > Combinatorics

# Title: On the location of zeros of the Laplacian matching polynomials of graphs

(Submitted on 19 Mar 2021 (v1), last revised 22 Jun 2021 (this version, v2))

Abstract: The Laplacian matching polynomial of a graph $G$, denoted by $\mathscr{L\hspace{-0.7mm}M}(G,x)$, is a new graph polynomial whose all roots are nonnegative real numbers. In this paper, we investigate the location of zeros of the Laplacian matching polynomials. Let $G$ be a connected graph. We show that $0$ is a root of $\mathscr{L\hspace{-0.7mm}M}(G, x)$ if and only if $G$ is a tree. We prove that the number of distinct positive zeros of $\mathscr{L\hspace{-0.7mm}M}(G,x)$ is at least equal to the length of the longest path in $G$. It is also established that the zeros of $\mathscr{L\hspace{-0.7mm}M}(G,x)$ and $\mathscr{L\hspace{-0.7mm}M}(G-e,x)$ interlace for each edge $e$ of $G$. Using the path-tree of $G$, we present a linear algebraic approach to investigate the largest zero of $\mathscr{L\hspace{-0.7mm}M}(G,x)$ and particularly to give tight upper and lower bounds on it.

## Submission history

From: Yi Wang [view email]**[v1]**Fri, 19 Mar 2021 01:09:09 GMT (15kb)

**[v2]**Tue, 22 Jun 2021 12:34:08 GMT (15kb)

Link back to: arXiv, form interface, contact.