Matches in SemOpenAlex for { <https://semopenalex.org/work/W3168009818> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3168009818 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 $G$ - 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 $G$). Second, the polynomial specializes to (a transform of) the characteristic polynomial $chi_{D_G}$ of the distance matrix $D_G$; as well as recovers the entire graph, where $chi_{D_G}$ cannot do so. Third, the polynomial encodes the determinants of a family of graphs formed from $G$, called the blowups of $G$. 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 $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." @default.
- W3168009818 created "2021-06-22" @default.
- W3168009818 creator A5059899589 @default.
- W3168009818 creator A5060997209 @default.
- W3168009818 date "2021-06-07" @default.
- W3168009818 modified "2023-09-27" @default.
- W3168009818 title "Multivariate blowup-polynomials of graphs" @default.
- W3168009818 cites W1531965102 @default.
- W3168009818 cites W1589331344 @default.
- W3168009818 cites W1883732049 @default.
- W3168009818 cites W1898832443 @default.
- W3168009818 cites W1982651827 @default.
- W3168009818 cites W1989462249 @default.
- W3168009818 cites W2008095352 @default.
- W3168009818 cites W2031110152 @default.
- W3168009818 cites W2034959769 @default.
- W3168009818 cites W2044128448 @default.
- W3168009818 cites W2054249991 @default.
- W3168009818 cites W2093635261 @default.
- W3168009818 cites W2095087473 @default.
- W3168009818 cites W2148195034 @default.
- W3168009818 cites W2888141495 @default.
- W3168009818 cites W2963034993 @default.
- W3168009818 cites W2964165785 @default.
- W3168009818 cites W3104489477 @default.
- W3168009818 cites W3139555203 @default.
- W3168009818 cites W3164521315 @default.
- W3168009818 cites W593236292 @default.
- W3168009818 hasPublicationYear "2021" @default.
- W3168009818 type Work @default.
- W3168009818 sameAs 3168009818 @default.
- W3168009818 citedByCount "0" @default.
- W3168009818 crossrefType "posted-content" @default.
- W3168009818 hasAuthorship W3168009818A5059899589 @default.
- W3168009818 hasAuthorship W3168009818A5060997209 @default.
- W3168009818 hasConcept C106286213 @default.
- W3168009818 hasConcept C110484373 @default.
- W3168009818 hasConcept C114614502 @default.
- W3168009818 hasConcept C118615104 @default.
- W3168009818 hasConcept C126385604 @default.
- W3168009818 hasConcept C132525143 @default.
- W3168009818 hasConcept C134306372 @default.
- W3168009818 hasConcept C180356752 @default.
- W3168009818 hasConcept C202444582 @default.
- W3168009818 hasConcept C33923547 @default.
- W3168009818 hasConcept C90119067 @default.
- W3168009818 hasConcept C92757383 @default.
- W3168009818 hasConceptScore W3168009818C106286213 @default.
- W3168009818 hasConceptScore W3168009818C110484373 @default.
- W3168009818 hasConceptScore W3168009818C114614502 @default.
- W3168009818 hasConceptScore W3168009818C118615104 @default.
- W3168009818 hasConceptScore W3168009818C126385604 @default.
- W3168009818 hasConceptScore W3168009818C132525143 @default.
- W3168009818 hasConceptScore W3168009818C134306372 @default.
- W3168009818 hasConceptScore W3168009818C180356752 @default.
- W3168009818 hasConceptScore W3168009818C202444582 @default.
- W3168009818 hasConceptScore W3168009818C33923547 @default.
- W3168009818 hasConceptScore W3168009818C90119067 @default.
- W3168009818 hasConceptScore W3168009818C92757383 @default.
- W3168009818 hasLocation W31680098181 @default.
- W3168009818 hasOpenAccess W3168009818 @default.
- W3168009818 hasPrimaryLocation W31680098181 @default.
- W3168009818 hasRelatedWork W108079862 @default.
- W3168009818 hasRelatedWork W128219880 @default.
- W3168009818 hasRelatedWork W1966185341 @default.
- W3168009818 hasRelatedWork W2037847080 @default.
- W3168009818 hasRelatedWork W2071541852 @default.
- W3168009818 hasRelatedWork W2091671333 @default.
- W3168009818 hasRelatedWork W2105824499 @default.
- W3168009818 hasRelatedWork W2152710849 @default.
- W3168009818 hasRelatedWork W2168206553 @default.
- W3168009818 hasRelatedWork W2246567367 @default.
- W3168009818 hasRelatedWork W2569088759 @default.
- W3168009818 hasRelatedWork W2949644883 @default.
- W3168009818 hasRelatedWork W2952576764 @default.
- W3168009818 hasRelatedWork W3010326290 @default.
- W3168009818 hasRelatedWork W3048793406 @default.
- W3168009818 hasRelatedWork W3149013977 @default.
- W3168009818 hasRelatedWork W3201809236 @default.
- W3168009818 hasRelatedWork W194568477 @default.
- W3168009818 hasRelatedWork W2189421032 @default.
- W3168009818 hasRelatedWork W2339756922 @default.
- W3168009818 isParatext "false" @default.
- W3168009818 isRetracted "false" @default.
- W3168009818 magId "3168009818" @default.
- W3168009818 workType "article" @default.