{"id":"arxiv/2609.37553","url":"https://arxiv.org/abs/2609.37553","tags":["math.CO"],"score":0,"title":"Lorentzian polynomials and log-concavity of the independence polynomials of graphs","domain":"math.CO","source":"arxiv","authors":["Lily Li Liu","Hongyue Tang"],"reviews":0,"subject":"math.CO","summary":"In this paper, we first construct two graphs $\\mathcal{F}(l,m,t,s)$ and $\\mathcal{G}_4(l,m,t,s)$. Then we introduce the graph $\\mathcal{F}_n(l,m,t,s)$ and the operator $E_{\\mathcal{G}_4(l,m,t,s)}$, where $\\mathcal{F}_n(l,m,t,s)$ is defined by identifying the vertex $c$ of $n$ copies of $\\mathcal{F}(l,m,t,s)$, and $E_{\\mathcal{G}_4(l,m,t,s)}$ is defined by replacing each edge of $G$ with $\\mathcal{G}_4(l,m,t,s)$, for any simple finite undirected graph $G$. By using the theory of Lorentzian polynomials, we prove that the independence polynomials of the graphs $\\mathcal{F}_n(l,m,t,s)$ and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}