Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
We study the multivariate independence polynomials of graphs and the log-concavity of the coefficients of their univariate restrictions. Let R-W4 be the operator defined on simple and undirected graphs which replaces each edge with a caterpillar of size 4. We prove that all graphs in the image of R-W4 are what we call pre-Lorentzian, that is, their multivariate independence polynomial becomes Lorentzian after appropriate manipulations. In particular, as pre-Lorentzian graphs have log-concave (and therefore unimodal) independence sequences, our result makes progress on a conjecture of Alavi, Malde, Schwenk and Erd & odblac;s which asks if the independence sequence of trees or forests is unimodal.
Volkan Cevher, Quoc Tran Dinh, Yen-Huan Li