{"id":"https://openalex.org/W4417529626","doi":"https://doi.org/10.70474/ev8j4t48","title":"Increasing Trees and the Degree-Chromatic Polynomial","display_name":"Increasing Trees and the Degree-Chromatic Polynomial","publication_year":2025,"publication_date":"2025-12-30","ids":{"openalex":"https://openalex.org/W4417529626","doi":"https://doi.org/10.70474/ev8j4t48"},"language":"en","primary_location":{"id":"doi:10.70474/ev8j4t48","doi":"https://doi.org/10.70474/ev8j4t48","is_oa":true,"landing_page_url":"https://doi.org/10.70474/ev8j4t48","pdf_url":"https://mathjournal.kz/index.php/kmj/article/download/79/57","source":{"id":"https://openalex.org/S4404669581","display_name":"Kazakh mathematical journal.","issn_l":"2413-6468","issn":["2413-6468"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210151480","host_organization_name":"Institute of Mathematics and Mathematical Modeling","host_organization_lineage":["https://openalex.org/I4210151480"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kazakh Mathematical Journal","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://mathjournal.kz/index.php/kmj/article/download/79/57","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045533282","display_name":"Medet Jumadildayev","orcid":"https://orcid.org/0009-0009-8433-4385","observed_orcids":["https://orcid.org/0009-0009-8433-4385"]},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Medet Jumadildayev","raw_affiliation_strings":["Nazarbayev University"],"raw_orcid":"https://orcid.org/0009-0009-8433-4385","affiliations":[{"raw_affiliation_string":"Nazarbayev University","institution_ids":["https://openalex.org/I60559429"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045533282"],"corresponding_institution_ids":["https://openalex.org/I60559429"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.51910531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"4","first_page":"57","last_page":"66"},"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/T11428","display_name":"Advanced Mathematical Identities","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/increasing-trees","display_name":"increasing trees","score":0.9990000128746033},{"id":"https://openalex.org/keywords/m-ary-trees","display_name":"m-ary trees","score":0.8619999885559082},{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.8989999890327454},{"id":"https://openalex.org/keywords/bell-polynomials","display_name":"Bell polynomials","score":0.9890000224113464},{"id":"https://openalex.org/keywords/lagrange-inversion-formula","display_name":"Lagrange inversion formula","score":0.9100000262260437},{"id":"https://openalex.org/keywords/inverse-problems","display_name":"inverse problems","score":0.8690000176429749},{"id":"https://openalex.org/keywords/generating-functions","display_name":"generating functions","score":0.7020000219345093},{"id":"https://openalex.org/keywords/euler-characteristic","display_name":"Euler characteristic","score":0.7620000243186951},{"id":"https://openalex.org/keywords/alternating-permutations","display_name":"alternating permutations","score":0.9369999766349792},{"id":"https://openalex.org/keywords/labeled-trees","display_name":"labeled trees","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8525999784469604},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7365999817848206},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4894999861717224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4799000024795532},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4763000011444092},{"id":"https://openalex.org/C157351203","wikidata":"https://www.wikidata.org/wiki/Q216906","display_name":"Multiplicative inverse","level":3,"score":0.4731000065803528},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C97395012","wikidata":"https://www.wikidata.org/wiki/Q1422356","display_name":"Reciprocal polynomial","level":4,"score":0.3962000012397766},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.3646000027656555},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.33340001106262207},{"id":"https://openalex.org/C57900377","wikidata":"https://www.wikidata.org/wiki/Q7979855","display_name":"Weight-balanced tree","level":4,"score":0.31769999861717224},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.2799000144004822},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C140528856","wikidata":"https://www.wikidata.org/wiki/Q191884","display_name":"Inverse function","level":3,"score":0.25220000743865967},{"id":"https://openalex.org/C170412648","wikidata":"https://www.wikidata.org/wiki/Q4736415","display_name":"Alternating polynomial","level":4,"score":0.2508000135421753}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.70474/ev8j4t48","doi":"https://doi.org/10.70474/ev8j4t48","is_oa":true,"landing_page_url":"https://doi.org/10.70474/ev8j4t48","pdf_url":"https://mathjournal.kz/index.php/kmj/article/download/79/57","source":{"id":"https://openalex.org/S4404669581","display_name":"Kazakh mathematical journal.","issn_l":"2413-6468","issn":["2413-6468"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210151480","host_organization_name":"Institute of Mathematics and Mathematical Modeling","host_organization_lineage":["https://openalex.org/I4210151480"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kazakh Mathematical Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2512.16119","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.16119","pdf_url":"https://arxiv.org/pdf/2512.16119","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.16119","doi":"https://doi.org/10.48550/arxiv.2512.16119","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.16119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.70474/ev8j4t48","doi":"https://doi.org/10.70474/ev8j4t48","is_oa":true,"landing_page_url":"https://doi.org/10.70474/ev8j4t48","pdf_url":"https://mathjournal.kz/index.php/kmj/article/download/79/57","source":{"id":"https://openalex.org/S4404669581","display_name":"Kazakh mathematical journal.","issn_l":"2413-6468","issn":["2413-6468"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210151480","host_organization_name":"Institute of Mathematics and Mathematical Modeling","host_organization_lineage":["https://openalex.org/I4210151480"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kazakh Mathematical Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417529626.pdf","grobid_xml":"https://content.openalex.org/works/W4417529626.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1563213005","https://openalex.org/W2134444252","https://openalex.org/W2121897436"],"related_works":["https://openalex.org/W2168916654","https://openalex.org/W4394906179","https://openalex.org/W1848452365","https://openalex.org/W4408998184","https://openalex.org/W4406203452","https://openalex.org/W2472868736","https://openalex.org/W3000271796","https://openalex.org/W2281665904","https://openalex.org/W7161588008","https://openalex.org/W1516860962"],"abstract_inverted_index":{"This":[0,50],"paper":[1],"studies":[2],"increasing":[3,27,61],"trees":[4,28,62],"on":[5,105],"n":[6],"labeled":[7],"vertices,":[8],"in":[9,71],"which":[10],"labels":[11],"increase":[12],"from":[13],"the":[14,17,23,31,43,57,74,78,88,95,103,108,113,122,130,133,141],"root":[15],"to":[16,94,120],"leaves.":[18],"It":[19,84],"is":[20,69,85,92,126],"known":[21],"that":[22],"number":[24,32,58],"of":[25,33,45,59,73,77,107,132,143],"binary":[26],"coincides":[29],"with":[30],"alternating":[34],"permutations":[35,145],"(Euler":[36],"numbers).":[37],"Riordan":[38],"obtained":[39],"explicit":[40],"formulas":[41],"for":[42,56,63],"numbers":[44,142],"ternary":[46],"and":[47,81,98,112,140],"quaternary":[48],"trees.":[49],"article":[51],"derives":[52],"a":[53],"general":[54],"formula":[55],"m-ary":[60],"any":[64],"m.":[65],"The":[66],"main":[67],"result":[68],"expressed":[70],"terms":[72],"degree-chromatic":[75,134],"polynomial":[76,135],"complete":[79],"graph":[80],"Bell":[82],"polynomials.":[83],"shown":[86],"how":[87,99],"corresponding":[89],"generating":[90],"function":[91,111],"related":[93],"inversion":[96,115],"problem":[97],"combinatorial":[100],"methods,":[101],"including":[102],"lemma":[104],"coefficients":[106],"multiplicative":[109],"inverse":[110],"Lagrange":[114],"formula,":[116],"can":[117],"be":[118],"used":[119],"compute":[121],"coefficients.":[123],"A":[124],"connection":[125],"also":[127],"established":[128],"between":[129],"values":[131],"at":[136],"\u03bb":[137],"=":[138],"\u22121":[139],"special":[144],"studied":[146],"by":[147],"Gessel.":[148]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2025-12-21T00:00:00"}