{"id":"https://openalex.org/W4362470492","doi":"https://doi.org/10.1142/s1793830923500295","title":"Graph distance measures based on Balaban indices","display_name":"Graph distance measures based on Balaban indices","publication_year":2023,"publication_date":"2023-03-31","ids":{"openalex":"https://openalex.org/W4362470492","doi":"https://doi.org/10.1142/s1793830923500295"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830923500295","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830923500295","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5063242714","display_name":"Xiaoyun Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyun Lv","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023918481","display_name":"Bo Deng","orcid":"https://orcid.org/0000-0002-7717-8865"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Deng","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, Xining, Qinghai 810008, P. R. China","School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","The State Key Laboratory of Tibetan Information, Processing and Application, Xining, Qinghai 810008, P. R. China"],"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, Xining, Qinghai 810008, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"The State Key Laboratory of Tibetan Information, Processing and Application, Xining, Qinghai 810008, P. R. China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077886235","display_name":"Feng Fu","orcid":"https://orcid.org/0000-0001-8252-1990"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Fu","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023918481"],"corresponding_institution_ids":["https://openalex.org/I20616075"],"apc_list":null,"apc_paid":null,"fwci":1.1193,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72662085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"16","issue":"03","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":1.0,"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":1.0,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9758999943733215,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9686999917030334,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7599798440933228},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5328835248947144},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.5126070380210876},{"id":"https://openalex.org/keywords/resistance-distance","display_name":"Resistance distance","score":0.503051221370697},{"id":"https://openalex.org/keywords/distance-regular-graph","display_name":"Distance-regular graph","score":0.4955071210861206},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49386292695999146},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4897735118865967},{"id":"https://openalex.org/keywords/topological-index","display_name":"Topological index","score":0.48035916686058044},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46987396478652954},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.446990430355072},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4438640773296356},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.41749945282936096},{"id":"https://openalex.org/keywords/regular-graph","display_name":"Regular graph","score":0.4130708575248718}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7599798440933228},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5328835248947144},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.5126070380210876},{"id":"https://openalex.org/C612898","wikidata":"https://www.wikidata.org/wiki/Q7315618","display_name":"Resistance distance","level":5,"score":0.503051221370697},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.4955071210861206},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49386292695999146},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4897735118865967},{"id":"https://openalex.org/C159867001","wikidata":"https://www.wikidata.org/wiki/Q904942","display_name":"Topological index","level":2,"score":0.48035916686058044},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46987396478652954},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.446990430355072},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4438640773296356},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.41749945282936096},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.4130708575248718}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830923500295","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830923500295","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2605075389","display_name":null,"funder_award_id":"12261073","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W871532349","https://openalex.org/W1545231783","https://openalex.org/W2030400159","https://openalex.org/W2092951014","https://openalex.org/W2134473756"],"related_works":["https://openalex.org/W1972907198","https://openalex.org/W3170778148","https://openalex.org/W2605150241","https://openalex.org/W2753865139","https://openalex.org/W2806499800","https://openalex.org/W2028349899","https://openalex.org/W3110704126","https://openalex.org/W2954009223","https://openalex.org/W4401241225","https://openalex.org/W25957016"],"abstract_inverted_index":{"Dehmer":[0],"et":[1],"al.":[2],"[Interrelations":[3],"of":[4,31,46,59,76],"graph":[5,19,39,70,78],"distance":[6],"measures":[7,20,40,71],"based":[8,21,41,72,83],"on":[9,22,42,54,73,84],"topological":[10,24],"indices,":[11],"PLoS":[12],"One":[13],"9":[14],"(2014)":[15],"e94985]":[16],"explored":[17],"the":[18,38,43,69],"some":[23,28,51,88],"indices":[25],"and":[26,49,65],"demonstrated":[27],"useful":[29],"properties":[30,53],"them.":[32],"In":[33],"this":[34],"work,":[35],"we":[36,67],"survey":[37],"Balaban":[44,74],"index":[45,75,86],"a":[47,77],"graph,":[48],"prove":[50],"extremal":[52],"them":[55],"for":[56],"several":[57],"classes":[58],"graphs.":[60],"Moreover,":[61],"through":[62],"numerical":[63],"calculation":[64],"comparison,":[66],"find":[68],"behave":[79],"better":[80],"than":[81],"that":[82],"Randi\u0107":[85],"in":[87],"special":[89],"cases.":[90]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}