{"id":"https://openalex.org/W4221012623","doi":"https://doi.org/10.1155/2022/3769831","title":"Ordering Acyclic Connected Structures of Trees Having Greatest Degree\u2010Based Invariants","display_name":"Ordering Acyclic Connected Structures of Trees Having Greatest Degree\u2010Based Invariants","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4221012623","doi":"https://doi.org/10.1155/2022/3769831"},"language":"en","primary_location":{"id":"doi:10.1155/2022/3769831","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/3769831","pdf_url":"https://downloads.hindawi.com/journals/complexity/2022/3769831.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2022/3769831.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077340518","display_name":"Salma Kanwal","orcid":"https://orcid.org/0000-0002-7560-5317"},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"S. Kanwal","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-7560-5317","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032531659","display_name":"Muhammad Kamran Siddiqui","orcid":"https://orcid.org/0000-0002-2607-4847"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"M.K. Siddiqui","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":null,"display_name":"E. Bonyah","orcid":"https://orcid.org/0000-0001-8763-6164"},"institutions":[{"id":"https://openalex.org/I4387154669","display_name":"Akenten Appiah-Menka University of Skills Training and Entrepreneurial Development","ror":"https://ror.org/031d6ey43","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154669"]}],"countries":["GH"],"is_corresponding":true,"raw_author_name":"E. Bonyah","raw_affiliation_strings":["Department of Mathematics Education, Akenten Appiah-Menka University of Skills Training and Entrepreneurial Development, Kumasi 00233, Ghana"],"raw_orcid":"https://orcid.org/0000-0001-8763-6164","affiliations":[{"raw_affiliation_string":"Department of Mathematics Education, Akenten Appiah-Menka University of Skills Training and Entrepreneurial Development, Kumasi 00233, Ghana","institution_ids":["https://openalex.org/I4387154669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111126611","display_name":"Tahira Sumbal Shaikh","orcid":null},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"T. S. Shaikh","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041054582","display_name":"Iqra Irshad","orcid":null},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"I. Irshad","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007334050","display_name":"Sadia Khalid","orcid":"https://orcid.org/0000-0002-9603-3506"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"S. Khalid","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4387154669"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09782303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2022","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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.9997000098228455,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9854000210762024,"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6674840450286865},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.6129134893417358},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5737658739089966},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.560392439365387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48186740279197693},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4654311537742615},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4511118531227112},{"id":"https://openalex.org/keywords/topological-index","display_name":"Topological index","score":0.4510676860809326},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.44438275694847107},{"id":"https://openalex.org/keywords/topological-sorting","display_name":"Topological sorting","score":0.44363313913345337},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44124293327331543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42378658056259155},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.41844555735588074},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4128447473049164},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07435038685798645}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6674840450286865},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6129134893417358},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5737658739089966},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.560392439365387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48186740279197693},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4654311537742615},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4511118531227112},{"id":"https://openalex.org/C159867001","wikidata":"https://www.wikidata.org/wiki/Q904942","display_name":"Topological index","level":2,"score":0.4510676860809326},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.44438275694847107},{"id":"https://openalex.org/C176032523","wikidata":"https://www.wikidata.org/wiki/Q753127","display_name":"Topological sorting","level":3,"score":0.44363313913345337},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44124293327331543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42378658056259155},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.41844555735588074},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4128447473049164},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07435038685798645},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2022/3769831","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/3769831","pdf_url":"https://downloads.hindawi.com/journals/complexity/2022/3769831.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:3769831","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/complexity/2022/3769831.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:5a98c694cf674f01aae9c1010bed9159","is_oa":true,"landing_page_url":"https://doaj.org/article/5a98c694cf674f01aae9c1010bed9159","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2022 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2022/3769831","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2022/3769831","pdf_url":"https://downloads.hindawi.com/journals/complexity/2022/3769831.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4221012623.pdf","grobid_xml":"https://content.openalex.org/works/W4221012623.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W72434325","https://openalex.org/W623814603","https://openalex.org/W1794818888","https://openalex.org/W1989537682","https://openalex.org/W2021229217","https://openalex.org/W2065534534","https://openalex.org/W2105789957","https://openalex.org/W2115325963","https://openalex.org/W2185295728","https://openalex.org/W2187414734","https://openalex.org/W2188600181","https://openalex.org/W2476531574","https://openalex.org/W2527007236","https://openalex.org/W2954680382","https://openalex.org/W2966764072","https://openalex.org/W3020205521","https://openalex.org/W4214839676","https://openalex.org/W4232896595","https://openalex.org/W6638401968","https://openalex.org/W6720878923"],"related_works":["https://openalex.org/W3092119098","https://openalex.org/W3117270560","https://openalex.org/W2003305701","https://openalex.org/W2003008160","https://openalex.org/W2304798790","https://openalex.org/W1987743836","https://openalex.org/W2915580243","https://openalex.org/W4383180463","https://openalex.org/W3042243138","https://openalex.org/W2963920438"],"abstract_inverted_index":{"Being":[0],"building":[1],"block":[2],"of":[3,50,54,73,90,120],"data":[4],"sciences,":[5],"link":[6,40],"prediction":[7,41],"plays":[8],"a":[9,118],"vital":[10],"role":[11],"in":[12,26,129],"revealing":[13],"the":[14,19,70,100],"hidden":[15],"mechanisms":[16],"that":[17],"lead":[18],"networking":[20],"dynamics.":[21],"Since":[22],"many":[23,38,43],"techniques":[24],"depending":[25],"vertex":[27],"similarity":[28],"and":[29,65,75,81,94,110],"edge":[30],"features":[31],"were":[32],"put":[33],"forward":[34],"to":[35,68],"rule":[36],"out":[37],"well\u2010known":[39],"challenges,":[42],"problems":[44],"are":[45],"still":[46],"there":[47],"just":[48],"because":[49],"unique":[51],"formulation":[52],"characteristics":[53],"sparse":[55],"networks.":[56],"In":[57],"this":[58],"study,":[59],"we":[60,98],"applied":[61],"some":[62],"graph":[63],"transformations":[64],"several":[66],"inequalities":[67],"determine":[69],"greatest":[71,128],"value":[72],"first":[74],"second":[76],"Zagreb":[77],"invariant,":[78],"S":[79,82],"K":[80,83],"1":[84],"invariants,":[85],"for":[86,106],"acyclic":[87,103,121],"connected":[88,104,122],"structures":[89,105,123],"given":[91],"order,":[92],"diameter,":[93],"pendant":[95],"vertices.":[96],"Also,":[97],"determined":[99],"corresponding":[101],"extremal":[102],"these":[107,125],"topological":[108],"indices":[109,126],"provide":[111],"an":[112],"ordering":[113],"(with":[114],"5":[115],"members)":[116],"giving":[117],"sequence":[119],"having":[124],"from":[127],"decreasing":[130],"order.":[131]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}