Multivariate blowup-polynomials of graphs
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 - 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 ). Second, the polynomial specializes to (a transform of) the characteristic polynomial of the distance matrix ; as well as recovers the entire graph, where cannot do so. Third, the polynomial encodes the determinants of a family of graphs formed from , called the blowups of . 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 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