{"id":"https://openalex.org/W2964638337","doi":"https://doi.org/10.1007/978-0-8176-4789-6_9","title":"Graph Polynomials and Their Applications I: The Tutte Polynomial","display_name":"Graph Polynomials and Their Applications I: The Tutte Polynomial","publication_year":2010,"publication_date":"2010-09-16","ids":{"openalex":"https://openalex.org/W2964638337","doi":"https://doi.org/10.1007/978-0-8176-4789-6_9","mag":"2964638337"},"language":"en","primary_location":{"id":"doi:10.1007/978-0-8176-4789-6_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-0-8176-4789-6_9","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 Michael\u2019s 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 Michael\u2019s 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":32.3196,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.99730458,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"219","last_page":"255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9883000254631042,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9883000254631042,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9771999716758728,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.9486897587776184},{"id":"https://openalex.org/keywords/chromatic-polynomial","display_name":"Chromatic polynomial","score":0.923009991645813},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5921100378036499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5699557065963745},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46654510498046875},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.44630759954452515},{"id":"https://openalex.org/keywords/algebraic-graph-theory","display_name":"Algebraic graph theory","score":0.43835335969924927},{"id":"https://openalex.org/keywords/integral-graph","display_name":"Integral graph","score":0.41343069076538086},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36700439453125},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3103264570236206},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2590044140815735}],"concepts":[{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.9486897587776184},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.923009991645813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5921100378036499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5699557065963745},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46654510498046875},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.44630759954452515},{"id":"https://openalex.org/C25799778","wikidata":"https://www.wikidata.org/wiki/Q4724003","display_name":"Algebraic graph theory","level":3,"score":0.43835335969924927},{"id":"https://openalex.org/C204710682","wikidata":"https://www.wikidata.org/wiki/Q3036983","display_name":"Integral graph","level":5,"score":0.41343069076538086},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36700439453125},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3103264570236206},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2590044140815735}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-0-8176-4789-6_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-0-8176-4789-6_9","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":129,"referenced_works":["https://openalex.org/W139496587","https://openalex.org/W188858573","https://openalex.org/W1492445835","https://openalex.org/W1515707356","https://openalex.org/W1524888420","https://openalex.org/W1551177513","https://openalex.org/W1563416066","https://openalex.org/W1595605524","https://openalex.org/W1653035750","https://openalex.org/W1741136470","https://openalex.org/W1754421315","https://openalex.org/W1839355358","https://openalex.org/W1910083634","https://openalex.org/W1964768960","https://openalex.org/W1969664066","https://openalex.org/W1971911032","https://openalex.org/W1972558536","https://openalex.org/W1978245109","https://openalex.org/W1980309464","https://openalex.org/W1981082180","https://openalex.org/W1987008489","https://openalex.org/W1990884041","https://openalex.org/W1994920415","https://openalex.org/W1995869863","https://openalex.org/W1996654650","https://openalex.org/W2000924970","https://openalex.org/W2001401260","https://openalex.org/W2002493746","https://openalex.org/W2002722727","https://openalex.org/W2003136749","https://openalex.org/W2004062999","https://openalex.org/W2005687471","https://openalex.org/W2006836809","https://openalex.org/W2007638269","https://openalex.org/W2008263650","https://openalex.org/W2008879046","https://openalex.org/W2011039300","https://openalex.org/W2015927509","https://openalex.org/W2015987344","https://openalex.org/W2017361509","https://openalex.org/W2024710200","https://openalex.org/W2029448190","https://openalex.org/W2031659078","https://openalex.org/W2031812392","https://openalex.org/W2033405938","https://openalex.org/W2037145343","https://openalex.org/W2037190943","https://openalex.org/W2039415399","https://openalex.org/W2039763834","https://openalex.org/W2045967420","https://openalex.org/W2047397950","https://openalex.org/W2047540521","https://openalex.org/W2048616864","https://openalex.org/W2049754603","https://openalex.org/W2053638195","https://openalex.org/W2055584434","https://openalex.org/W2055585984","https://openalex.org/W2057264389","https://openalex.org/W2057579192","https://openalex.org/W2058174286","https://openalex.org/W2061142631","https://openalex.org/W2061575883","https://openalex.org/W2061636372","https://openalex.org/W2063951771","https://openalex.org/W2065944804","https://openalex.org/W2068028167","https://openalex.org/W2068033618","https://openalex.org/W2069278157","https://openalex.org/W2073840571","https://openalex.org/W2073843921","https://openalex.org/W2075794743","https://openalex.org/W2080223893","https://openalex.org/W2080408506","https://openalex.org/W2082995593","https://openalex.org/W2087966263","https://openalex.org/W2088405417","https://openalex.org/W2088648195","https://openalex.org/W2092653160","https://openalex.org/W2096486078","https://openalex.org/W2100552771","https://openalex.org/W2103635171","https://openalex.org/W2104281821","https://openalex.org/W2110539170","https://openalex.org/W2116974373","https://openalex.org/W2118624390","https://openalex.org/W2123934736","https://openalex.org/W2130504407","https://openalex.org/W2134255838","https://openalex.org/W2141358260","https://openalex.org/W2142148165","https://openalex.org/W2143683474","https://openalex.org/W2145020318","https://openalex.org/W2149035462","https://openalex.org/W2156361153","https://openalex.org/W2158782826","https://openalex.org/W2159018842","https://openalex.org/W2163118022","https://openalex.org/W2167430454","https://openalex.org/W2269054999","https://openalex.org/W2314361409","https://openalex.org/W2319873605","https://openalex.org/W2328807407","https://openalex.org/W2487105879","https://openalex.org/W2489701267","https://openalex.org/W2503379581","https://openalex.org/W2773462233","https://openalex.org/W2799004609","https://openalex.org/W2806882375","https://openalex.org/W2846741739","https://openalex.org/W2896866551","https://openalex.org/W2912937725","https://openalex.org/W2950131233","https://openalex.org/W2951660881","https://openalex.org/W2962809359","https://openalex.org/W2963476812","https://openalex.org/W2963579248","https://openalex.org/W2986773320","https://openalex.org/W3084987570","https://openalex.org/W3100550092","https://openalex.org/W3104780598","https://openalex.org/W3105294578","https://openalex.org/W3123082523","https://openalex.org/W4213257303","https://openalex.org/W4237059239","https://openalex.org/W4237496336","https://openalex.org/W4252979798","https://openalex.org/W4285719527","https://openalex.org/W4301435007","https://openalex.org/W4384817650"],"related_works":["https://openalex.org/W4211170257","https://openalex.org/W2964638337","https://openalex.org/W2964650941","https://openalex.org/W4302439053","https://openalex.org/W1832326550","https://openalex.org/W3031130370","https://openalex.org/W2150420791","https://openalex.org/W1525035754","https://openalex.org/W1505877084","https://openalex.org/W2570188059"],"abstract_inverted_index":{"In":[0],"this":[1],"survey":[2],"of":[3,14,31,49,116],"graph":[4,17,54,65,81,92],"polynomials,":[5],"we":[6,40],"emphasize":[7],"the":[8,21,32,42,86],"Tutte":[9,33,43,87],"polynomial":[10,44,66,88],"and":[11,25,37,39,51,70,76,98,100],"a":[12,47,64,80,113],"selection":[13],"closely":[15],"related":[16],"polynomials":[18,55,93],"such":[19],"as":[20],"chromatic,":[22],"flow,":[23],"reliability,":[24],"shelling":[26],"polynomials.":[27],"We":[28,83,110],"explore":[29],"some":[30],"polynomial\u2019s":[34],"many":[35],"properties":[36,78],"applications":[38],"use":[41,85],"to":[45,89,107],"showcase":[46],"variety":[48],"principles":[50],"techniques":[52],"for":[53,72],"in":[56,62],"general.":[57],"These":[58],"include":[59],"several":[60],"ways":[61],"which":[63],"may":[67,94],"be":[68,95],"defined":[69],"methods":[71],"extracting":[73],"combinatorial":[74],"information":[75,105],"algebraic":[77],"from":[79],"polynomial.":[82],"also":[84],"demonstrate":[90],"how":[91,101],"both":[96],"specialized":[97],"generalized,":[99],"they":[102],"can":[103],"encode":[104],"relevant":[106],"physical":[108],"applications.":[109],"conclude":[111],"with":[112],"brief":[114],"discussion":[115],"computational":[117],"complexity":[118],"considerations.":[119]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}