The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
From MaRDI portal
Publication:6650489
DOI10.4153/s0008414x23000731MaRDI QIDQ6650489
Projesh Nath Choudhury, Apoorva Khare
Publication date: 9 December 2024
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Graph polynomials (05C31) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Real polynomials: location of zeros (26C10) Distance in graphs (05C12) Geometric embeddings of metric spaces (30L05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Infinitesimal structure of differentiability spaces, and metric differentiation
- The inducibility of blow-up graphs
- The Brown-Colbourn conjecture on zeros of reliability polynomials is false
- The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
- Critical exponents of graphs
- Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
- A criterion for the half-plane property
- Distance matrix polynomials of trees
- Blow-up lemma
- Homogeneous multivariate polynomials with the half-plane property
- Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen.
- Über Annäherung durch Polynome mit lauter reellen Wurzeln.
- Les dimensions d'un ensemble abstrait.
- Sur les fonctions du genre zero et du genre un.
- Horn's problem, Vinnikov curves, and the hive cone
- New foundation of Euclidean geometry.
- Untersuchungen über allgemeine Metrik. IV: Zur Metrik der Kurven.
- Extremal graphs for blow-ups of cycles and trees
- Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
- Lorentzian polynomials
- Distance spectra of graphs: a survey
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Pólya-Schur master theorems for circular domains and their boundaries
- Polynomials with the half-plane property and matroid theory
- Metric spaces and positive definite functions.
- On the distance spectrum of graphs
- Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
- Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
- Negative dependence and the geometry of polynomials
- On multivariate Newton-like inequalities
- Greedy algorithm and symmetric matroids
- Zeros of Reliability Polynomials and f-vectors of Matroids
- A blow-up lemma for approximate decompositions
- On the Addressing Problem for Loop Switching
- Distance matrices of a tree: two more invariants, and in a unified framework
This page was built for publication: The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra