English

Multivariate blowup-polynomials of graphs

Combinatorics 2021-06-08 v1 Classical Analysis and ODEs

Abstract

In recent joint work (2021), we introduced a novel multivariate polynomial attached to every metric space - in particular, to every finite simple connected graph GG - and showed it has several attractive properties. First, it is multi-affine and real-stable (leading to a hitherto unstudied delta-matroid for each graph GG). Second, the polynomial specializes to (a transform of) the characteristic polynomial χDG\chi_{D_G} of the distance matrix DGD_G; as well as recovers the entire graph, where χDG\chi_{D_G} cannot do so. Third, the polynomial encodes the determinants of a family of graphs formed from GG, called the blowups of GG. In this short note, we exhibit the applicability of these tools and techniques to other graph-matrices and their characteristic polynomials. As a particular case, we will see that the adjacency characteristic polynomial χAG\chi_{A_G} is in fact the shadow of a richer multivariate blowup-polynomial, which is similarly multi-affine and real-stable. Moreover, this polynomial encodes not only the aforementioned three properties, but also yields additional information for specific families of graphs.

Keywords

Cite

@article{arxiv.2106.03751,
  title  = {Multivariate blowup-polynomials of graphs},
  author = {Projesh Nath Choudhury and Apoorva Khare},
  journal= {arXiv preprint arXiv:2106.03751},
  year   = {2021}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-24T02:55:18.159Z