Matches in SemOpenAlex for { <https://semopenalex.org/work/W2531644980> ?p ?o ?g. }
- W2531644980 abstract "Graph polynomials are polynomials associated to graphs that encode the number of subgraphs with given properties. We list diUerent frameworks used to deVne graph polynomials in the literature. We present the edge elimination polynomial and introduce several graph polynomials equivalent to it. Thereby, we connect a recursive deVnition to the counting of colorings and to the counting of (spanning) subgraphs. Furthermore, we deVne a graph polynomial that not only generalizes the mentioned, but also many of the well-known graph polynomials, including the Potts model, the matching polynomial, the trivariate chromatic polynomial and the subgraph component polynomial. We proof a recurrence relation for this graph polynomial using edge and vertex operation. The deVnitions and statements are given in such a way that most of them are also valid in the case of hypergraphs." @default.
- W2531644980 created "2016-10-21" @default.
- W2531644980 creator A5039051003 @default.
- W2531644980 date "2012-09-19" @default.
- W2531644980 modified "2023-09-27" @default.
- W2531644980 title "Graph polynomials and their representations" @default.
- W2531644980 cites W110370097 @default.
- W2531644980 cites W126153001 @default.
- W2531644980 cites W1490370380 @default.
- W2531644980 cites W1494466889 @default.
- W2531644980 cites W1495591881 @default.
- W2531644980 cites W1497848956 @default.
- W2531644980 cites W1509099547 @default.
- W2531644980 cites W1513678316 @default.
- W2531644980 cites W1514279945 @default.
- W2531644980 cites W1515707356 @default.
- W2531644980 cites W1520200278 @default.
- W2531644980 cites W1525035754 @default.
- W2531644980 cites W1530753374 @default.
- W2531644980 cites W1531965102 @default.
- W2531644980 cites W1533006072 @default.
- W2531644980 cites W1538094778 @default.
- W2531644980 cites W1635855826 @default.
- W2531644980 cites W1664007804 @default.
- W2531644980 cites W1702950557 @default.
- W2531644980 cites W1741136470 @default.
- W2531644980 cites W188858573 @default.
- W2531644980 cites W1965511886 @default.
- W2531644980 cites W1966981105 @default.
- W2531644980 cites W1968430479 @default.
- W2531644980 cites W1971911032 @default.
- W2531644980 cites W1972558536 @default.
- W2531644980 cites W1973516699 @default.
- W2531644980 cites W1974382019 @default.
- W2531644980 cites W1977153632 @default.
- W2531644980 cites W1977576021 @default.
- W2531644980 cites W1980980011 @default.
- W2531644980 cites W1981466285 @default.
- W2531644980 cites W1983343874 @default.
- W2531644980 cites W1983907004 @default.
- W2531644980 cites W1987008489 @default.
- W2531644980 cites W1994715527 @default.
- W2531644980 cites W1996763178 @default.
- W2531644980 cites W1997318331 @default.
- W2531644980 cites W1998809737 @default.
- W2531644980 cites W2000462523 @default.
- W2531644980 cites W2001124661 @default.
- W2531644980 cites W2001621948 @default.
- W2531644980 cites W2002837601 @default.
- W2531644980 cites W2003078549 @default.
- W2531644980 cites W2003136749 @default.
- W2531644980 cites W2003824380 @default.
- W2531644980 cites W2004308928 @default.
- W2531644980 cites W2007981503 @default.
- W2531644980 cites W2008263650 @default.
- W2531644980 cites W2010215406 @default.
- W2531644980 cites W2013439277 @default.
- W2531644980 cites W2016483748 @default.
- W2531644980 cites W2016645081 @default.
- W2531644980 cites W2018559695 @default.
- W2531644980 cites W2020799379 @default.
- W2531644980 cites W2021555955 @default.
- W2531644980 cites W2026073766 @default.
- W2531644980 cites W2027446053 @default.
- W2531644980 cites W2032968509 @default.
- W2531644980 cites W2033485192 @default.
- W2531644980 cites W2035538893 @default.
- W2531644980 cites W2037145343 @default.
- W2531644980 cites W2037389370 @default.
- W2531644980 cites W2040661328 @default.
- W2531644980 cites W2045266470 @default.
- W2531644980 cites W2048758334 @default.
- W2531644980 cites W2052603730 @default.
- W2531644980 cites W2055585984 @default.
- W2531644980 cites W2058570884 @default.
- W2531644980 cites W2061575883 @default.
- W2531644980 cites W2062041836 @default.
- W2531644980 cites W2069473647 @default.
- W2531644980 cites W2069549216 @default.
- W2531644980 cites W2073429288 @default.
- W2531644980 cites W2074816031 @default.
- W2531644980 cites W2078293958 @default.
- W2531644980 cites W2082864800 @default.
- W2531644980 cites W2083605028 @default.
- W2531644980 cites W2092653160 @default.
- W2531644980 cites W2094292692 @default.
- W2531644980 cites W2096803292 @default.
- W2531644980 cites W2096833188 @default.
- W2531644980 cites W2097407042 @default.
- W2531644980 cites W2098003532 @default.
- W2531644980 cites W2100489252 @default.
- W2531644980 cites W2102546781 @default.
- W2531644980 cites W2105824499 @default.
- W2531644980 cites W2108275048 @default.
- W2531644980 cites W2108292441 @default.
- W2531644980 cites W2117889403 @default.
- W2531644980 cites W2118289204 @default.
- W2531644980 cites W2118302283 @default.
- W2531644980 cites W2119709981 @default.
- W2531644980 cites W2120707415 @default.