{"id":"https://openalex.org/W2964650941","doi":"https://doi.org/10.1007/978-0-8176-4789-6_10","title":"Graph Polynomials and Their Applications II: Interrelations and Interpretations","display_name":"Graph Polynomials and Their Applications II: Interrelations and Interpretations","publication_year":2010,"publication_date":"2010-09-16","ids":{"openalex":"https://openalex.org/W2964650941","doi":"https://doi.org/10.1007/978-0-8176-4789-6_10","mag":"2964650941"},"language":"en","primary_location":{"id":"doi:10.1007/978-0-8176-4789-6_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-0-8176-4789-6_10","pdf_url":null,"source":{"id":"https://openalex.org/S4306462921","display_name":"Birkh\u00e4user Boston eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Structural Analysis of Complex Networks","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003001908","display_name":"Joanna A. Ellis-Monaghan","orcid":"https://orcid.org/0000-0001-7580-4458"},"institutions":[{"id":"https://openalex.org/I55801708","display_name":"Saint Michael's College","ror":"https://ror.org/03b353k89","country_code":"US","type":"education","lineage":["https://openalex.org/I55801708"]},{"id":"https://openalex.org/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"education","lineage":["https://openalex.org/I111236770"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joanna A. Ellis-Monaghan","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Vermont, 16 Colchester Avenue, Burlington, VT, 05405, USA","Department of Mathematics, Saint Michaels College, One Winooski Park, Colchester, VT, 05439, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Vermont, 16 Colchester Avenue, Burlington, VT, 05405, USA","institution_ids":["https://openalex.org/I111236770"]},{"raw_affiliation_string":"Department of Mathematics, Saint Michaels College, One Winooski Park, Colchester, VT, 05439, USA","institution_ids":["https://openalex.org/I55801708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026476056","display_name":"Criel Merino","orcid":"https://orcid.org/0000-0001-7783-1089"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Criel Merino","raw_affiliation_strings":["National Autonomous University Of Mexico"],"affiliations":[{"raw_affiliation_string":"National Autonomous University Of Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003001908"],"corresponding_institution_ids":["https://openalex.org/I111236770","https://openalex.org/I55801708"],"apc_list":null,"apc_paid":null,"fwci":10.4027,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97925311,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"257","last_page":"292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.9521868824958801},{"id":"https://openalex.org/keywords/chromatic-polynomial","display_name":"Chromatic polynomial","score":0.9081913232803345},{"id":"https://openalex.org/keywords/potts-model","display_name":"Potts model","score":0.5412118434906006},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5373225808143616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5312818288803101},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4454713463783264},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4400509297847748},{"id":"https://openalex.org/keywords/integral-graph","display_name":"Integral graph","score":0.43502774834632874},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.4198182225227356},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38507720828056335},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24713650345802307},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1309659779071808},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07285207509994507}],"concepts":[{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.9521868824958801},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.9081913232803345},{"id":"https://openalex.org/C98925819","wikidata":"https://www.wikidata.org/wiki/Q7235385","display_name":"Potts model","level":3,"score":0.5412118434906006},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5373225808143616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5312818288803101},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4454713463783264},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4400509297847748},{"id":"https://openalex.org/C204710682","wikidata":"https://www.wikidata.org/wiki/Q3036983","display_name":"Integral graph","level":5,"score":0.43502774834632874},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.4198182225227356},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38507720828056335},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24713650345802307},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1309659779071808},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07285207509994507},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-0-8176-4789-6_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-0-8176-4789-6_10","pdf_url":null,"source":{"id":"https://openalex.org/S4306462921","display_name":"Birkh\u00e4user Boston eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Structural Analysis of Complex Networks","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":143,"referenced_works":["https://openalex.org/W1608193","https://openalex.org/W16739850","https://openalex.org/W46090429","https://openalex.org/W116212968","https://openalex.org/W122407957","https://openalex.org/W126153001","https://openalex.org/W129486093","https://openalex.org/W595376556","https://openalex.org/W634086385","https://openalex.org/W1483890701","https://openalex.org/W1493192698","https://openalex.org/W1500382083","https://openalex.org/W1501742082","https://openalex.org/W1515707356","https://openalex.org/W1533006072","https://openalex.org/W1561804394","https://openalex.org/W1584148193","https://openalex.org/W1589331344","https://openalex.org/W1590167836","https://openalex.org/W1595605524","https://openalex.org/W1600463518","https://openalex.org/W1615591895","https://openalex.org/W1964589141","https://openalex.org/W1965359103","https://openalex.org/W1968430479","https://openalex.org/W1970848317","https://openalex.org/W1971041222","https://openalex.org/W1971911032","https://openalex.org/W1972100851","https://openalex.org/W1973523344","https://openalex.org/W1976190799","https://openalex.org/W1979066417","https://openalex.org/W1985911376","https://openalex.org/W1987008489","https://openalex.org/W1987044417","https://openalex.org/W1987955590","https://openalex.org/W1990884041","https://openalex.org/W1992035209","https://openalex.org/W1998971063","https://openalex.org/W2000462523","https://openalex.org/W2001124661","https://openalex.org/W2002583508","https://openalex.org/W2003824380","https://openalex.org/W2004838701","https://openalex.org/W2006818453","https://openalex.org/W2009306025","https://openalex.org/W2015381896","https://openalex.org/W2015927509","https://openalex.org/W2017608048","https://openalex.org/W2020744076","https://openalex.org/W2020799379","https://openalex.org/W2026944308","https://openalex.org/W2028239976","https://openalex.org/W2031388593","https://openalex.org/W2032968509","https://openalex.org/W2033956728","https://openalex.org/W2034493132","https://openalex.org/W2037171916","https://openalex.org/W2037389370","https://openalex.org/W2038711832","https://openalex.org/W2038985924","https://openalex.org/W2041397659","https://openalex.org/W2048560058","https://openalex.org/W2053638195","https://openalex.org/W2055519174","https://openalex.org/W2055585984","https://openalex.org/W2056772799","https://openalex.org/W2059237901","https://openalex.org/W2061138851","https://openalex.org/W2062041836","https://openalex.org/W2064775619","https://openalex.org/W2064897100","https://openalex.org/W2067688212","https://openalex.org/W2068033618","https://openalex.org/W2068223289","https://openalex.org/W2071420141","https://openalex.org/W2072364436","https://openalex.org/W2072414205","https://openalex.org/W2073563998","https://openalex.org/W2078293958","https://openalex.org/W2083605028","https://openalex.org/W2084458926","https://openalex.org/W2085481340","https://openalex.org/W2086735515","https://openalex.org/W2089913552","https://openalex.org/W2090732476","https://openalex.org/W2090799803","https://openalex.org/W2091312091","https://openalex.org/W2091671333","https://openalex.org/W2092277386","https://openalex.org/W2093383089","https://openalex.org/W2093453554","https://openalex.org/W2096803292","https://openalex.org/W2099896564","https://openalex.org/W2100552771","https://openalex.org/W2103717946","https://openalex.org/W2110055721","https://openalex.org/W2110841914","https://openalex.org/W2112468172","https://openalex.org/W2116974373","https://openalex.org/W2119709981","https://openalex.org/W2120968230","https://openalex.org/W2121449559","https://openalex.org/W2122550743","https://openalex.org/W2123147723","https://openalex.org/W2137303722","https://openalex.org/W2141358260","https://openalex.org/W2147911079","https://openalex.org/W2151189752","https://openalex.org/W2163118022","https://openalex.org/W2218859729","https://openalex.org/W2328628169","https://openalex.org/W2329634064","https://openalex.org/W2335389215","https://openalex.org/W2479778494","https://openalex.org/W2548242486","https://openalex.org/W2610857016","https://openalex.org/W2799004609","https://openalex.org/W2800778781","https://openalex.org/W2896866551","https://openalex.org/W2914422925","https://openalex.org/W2917103459","https://openalex.org/W2950131233","https://openalex.org/W2962957300","https://openalex.org/W2963476812","https://openalex.org/W2973614435","https://openalex.org/W3084987570","https://openalex.org/W3104211280","https://openalex.org/W3123082523","https://openalex.org/W3148818577","https://openalex.org/W4206433460","https://openalex.org/W4213257303","https://openalex.org/W4230130226","https://openalex.org/W4232236937","https://openalex.org/W4232649250","https://openalex.org/W4235915798","https://openalex.org/W4237496336","https://openalex.org/W4239149769","https://openalex.org/W4240502307","https://openalex.org/W4244121195","https://openalex.org/W4285719527","https://openalex.org/W4300568384","https://openalex.org/W4384817650"],"related_works":["https://openalex.org/W3124123742","https://openalex.org/W2121298904","https://openalex.org/W1968430479","https://openalex.org/W3099881882","https://openalex.org/W1648918722","https://openalex.org/W2964650941","https://openalex.org/W40451570","https://openalex.org/W3104424046","https://openalex.org/W2007130914","https://openalex.org/W4302439053"],"abstract_inverted_index":{"We":[0,54,71,87],"survey":[1],"a":[2,8,15],"variety":[3],"of":[4,11,33,63,76,78,110],"graph":[5,16,111],"polynomials,":[6],"giving":[7],"brief":[9],"overview":[10],"techniques":[12],"for":[13,20],"defining":[14],"polynomial":[17,65,94,100],"and":[18,49,58,81,97,101],"then":[19],"decoding":[21],"the":[22,34,46,82,92,98,108],"combinatorial":[23],"information":[24],"it":[25],"contains.":[26],"These":[27],"polynomials":[28,80,112],"are":[29,39],"not":[30],"generally":[31],"specializations":[32],"Tutte":[35,47,99],"polynomial,":[36,48],"but":[37],"they":[38],"each":[40],"in":[41,95,104,113],"some":[42,77],"way":[43],"related":[44],"to":[45,51],"often":[50],"one":[52,64],"another.":[53],"emphasize":[55],"these":[56,79],"interrelations":[57],"explore":[59],"how":[60],"an":[61],"understanding":[62],"can":[66],"guide":[67],"research":[68],"into":[69],"others.":[70],"also":[72],"discuss":[73],"multivariable":[74],"generalizations":[75],"theory":[83],"facilitated":[84],"by":[85],"this.":[86],"conclude":[88],"with":[89],"two":[90],"examples,":[91],"interlace":[93],"biology":[96],"Potts":[102],"model":[103],"physics,":[105],"that":[106],"illustrate":[107],"applicability":[109],"other":[114],"fields.":[115]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}