{"id":"https://openalex.org/W3000307408","doi":"https://doi.org/10.1007/s00373-019-02126-y","title":"Several Extreme Coefficients of the Tutte Polynomial of Graphs","display_name":"Several Extreme Coefficients of the Tutte Polynomial of Graphs","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W3000307408","doi":"https://doi.org/10.1007/s00373-019-02126-y","mag":"3000307408"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-019-02126-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-019-02126-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","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/A5101614113","display_name":"Helin Gong","orcid":"https://orcid.org/0000-0002-7483-7087"},"institutions":[{"id":"https://openalex.org/I192209268","display_name":"Shaoxing University","ror":"https://ror.org/0435tej63","country_code":"CN","type":"education","lineage":["https://openalex.org/I192209268"]},{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Helin Gong","raw_affiliation_strings":["Department of Mathematics, Shaoxing University, Zhejiang, 312000, People\u2019s Republic of China","School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China","Department of Mathematics, Shaoxing University, Zhejiang, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Zhejiang, 312000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I192209268"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I192209268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100530299","display_name":"Xian\u2019an Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xian\u2019an Jin","raw_affiliation_strings":["School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054533337","display_name":"Mengchen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengchen Li","raw_affiliation_strings":["School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, 361005, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Fujian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100530299"],"corresponding_institution_ids":["https://openalex.org/I191208505"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1226209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"3","first_page":"445","last_page":"457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":1.0,"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":1.0,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9998999834060669,"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/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.8598760366439819},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8376596570014954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8323315382003784},{"id":"https://openalex.org/keywords/chromatic-polynomial","display_name":"Chromatic polynomial","score":0.639540433883667},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5470470190048218},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5464658737182617},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5005233287811279},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4483793377876282},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11948102712631226},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.06524205207824707},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.0531458854675293}],"concepts":[{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.8598760366439819},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8376596570014954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8323315382003784},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.639540433883667},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5470470190048218},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5464658737182617},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5005233287811279},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4483793377876282},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11948102712631226},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.06524205207824707},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0531458854675293},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-019-02126-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-019-02126-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6379047987","display_name":null,"funder_award_id":"11671336","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1515707356","https://openalex.org/W1757759345","https://openalex.org/W1969664066","https://openalex.org/W1983894205","https://openalex.org/W2008263650","https://openalex.org/W2032811360","https://openalex.org/W2040661328","https://openalex.org/W2091919572","https://openalex.org/W2112468172","https://openalex.org/W2314361409","https://openalex.org/W4231720893"],"related_works":["https://openalex.org/W4211170257","https://openalex.org/W2527934888","https://openalex.org/W4302506957","https://openalex.org/W2953032778","https://openalex.org/W2026073766","https://openalex.org/W2073184325","https://openalex.org/W593587541","https://openalex.org/W1718505034","https://openalex.org/W3021394452","https://openalex.org/W1998472389"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
