{"id":"https://openalex.org/W7166587587","doi":"https://doi.org/10.1016/j.dam.2026.06.020","title":"Graphs of fixed order and given vertex connectivity with maximum bond incident degree indices","display_name":"Graphs of fixed order and given vertex connectivity with maximum bond incident degree indices","publication_year":2026,"publication_date":"2026-06-29","ids":{"openalex":"https://openalex.org/W7166587587","doi":"https://doi.org/10.1016/j.dam.2026.06.020"},"language":"en","primary_location":{"id":"doi:10.1016/j.dam.2026.06.020","doi":"https://doi.org/10.1016/j.dam.2026.06.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2026.06.020","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Discrete Applied Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.dam.2026.06.020","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046231788","display_name":"Akbar Ali","orcid":"https://orcid.org/0000-0001-8160-4196","observed_orcids":["https://orcid.org/0000-0001-8160-4196"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Akbar Ali","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8160-4196","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004929939","display_name":"Zhibin Du","orcid":"https://orcid.org/0000-0001-5795-3580","observed_orcids":["https://orcid.org/0000-0001-5795-3580"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhibin Du","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025826982","display_name":"Darko Dimitrov","orcid":"https://orcid.org/0000-0002-1648-9600","observed_orcids":["https://orcid.org/0000-0002-1648-9600"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Darko Dimitrov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088152352","display_name":"Abeer M. Albalahi","orcid":"https://orcid.org/0000-0002-7619-6869","observed_orcids":["https://orcid.org/0000-0002-7619-6869"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abeer M. Albalahi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054703556","display_name":"Amjad E. Hamza","orcid":"https://orcid.org/0000-0002-8001-1548","observed_orcids":["https://orcid.org/0000-0002-8001-1548"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amjad E. Hamza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5046231788"],"corresponding_institution_ids":[],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59518146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"393","issue":null,"first_page":"94","last_page":"104"},"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.0,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/atom-bond-connectivity-index","display_name":"atom-bond connectivity index","score":0.8840000033378601},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"vertex connectivity","score":0.8629999756813049},{"id":"https://openalex.org/keywords/edge-connectivity","display_name":"edge connectivity","score":0.7409999966621399},{"id":"https://openalex.org/keywords/extremal-graphs","display_name":"extremal graphs","score":0.7730000019073486},{"id":"https://openalex.org/keywords/degree-based-graph-invariants","display_name":"degree-based graph invariants","score":0.6809999942779541},{"id":"https://openalex.org/keywords/sombor-index","display_name":"Sombor index","score":0.7710000276565552},{"id":"https://openalex.org/keywords/first-zagreb-index","display_name":"first Zagreb index","score":0.8360000252723694}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.836899995803833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8105999827384949},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6823999881744385},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.507099986076355},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.48660001158714294},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43459999561309814},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.3749000132083893},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.33239999413490295},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.32739999890327454},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C159867001","wikidata":"https://www.wikidata.org/wiki/Q904942","display_name":"Topological index","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.2921999990940094},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.26989999413490295},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.26669999957084656}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.dam.2026.06.020","doi":"https://doi.org/10.1016/j.dam.2026.06.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2026.06.020","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"doi:10.2139/ssrn.5975879","doi":"https://doi.org/10.2139/ssrn.5975879","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.5975879","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.1016/j.dam.2026.06.020","doi":"https://doi.org/10.1016/j.dam.2026.06.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2026.06.020","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-70","russia-white-list-3","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"Discrete Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325395","display_name":"University of Hail","ror":"https://ror.org/013w98a82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1567268701","https://openalex.org/W1942756627","https://openalex.org/W1989537682","https://openalex.org/W2014803106","https://openalex.org/W2084509610","https://openalex.org/W2089806302","https://openalex.org/W2732876194","https://openalex.org/W2792525291","https://openalex.org/W2809328417","https://openalex.org/W2895305009","https://openalex.org/W2899210285","https://openalex.org/W2902197716","https://openalex.org/W4220940703","https://openalex.org/W4232896595","https://openalex.org/W4295249272","https://openalex.org/W4296962587","https://openalex.org/W4367302137","https://openalex.org/W4390811219","https://openalex.org/W4393307486","https://openalex.org/W4396633796","https://openalex.org/W4400122320","https://openalex.org/W4402623539","https://openalex.org/W4404473069","https://openalex.org/W4408857127","https://openalex.org/W7120096257","https://openalex.org/W7136053437"],"related_works":[],"abstract_inverted_index":{"Let":[0],"$G$":[1],"be":[2],"a":[3,13,41,144],"graph":[4,56],"and":[5,108,186,209],"denote":[6,19],"its":[7,20,187],"edge":[8,121],"set":[9],"by":[10,32,142,162,169],"$E(G)$.":[11],"For":[12],"vertex":[14,123],"$v_i\\in":[15],"V(G)$,":[16],"let":[17],"$d_i$":[18],"degree.":[21],"A":[22],"broad":[23],"class":[24],"of":[25,47,49,51,53,113,130],"numerical":[26],"parameters":[27,57],"for":[28,82,132,147,164],"graphs":[29,118],"is":[30],"given":[31],"$\\mathcal{BID}_\\vartheta(G)=\\sum_{v_i":[33],"v_j\\in":[34],"E(G)}":[35],"\\vartheta(d_i,d_j),$where":[36],"the":[37,71,89,93,111,115,127,139,178,183,190,193,198,201,205,210],"function":[38],"$\\vartheta$":[39],"assigns":[40],"real":[42,84],"value":[43,129],"to":[44,70],"each":[45],"pair":[46],"degrees":[48],"endvertices":[50],"edges":[52],"$G$.":[54],"Such":[55],"are":[58,158],"known":[59],"as":[60,177],"bond":[61],"incident":[62],"degree":[63],"(BID)":[64],"indices.":[65],"The":[66,135],"family":[67],"$\\mathcal{BID}_\\vartheta$":[68,148],"specializes":[69],"generalized":[72],"atom--bond":[73],"connectivity":[74,96,124],"index":[75,185],"$\\mathcal{ABC}_\\alpha$":[76,131,163],"when":[77],"$\\vartheta(d_i,d_j)=\\bigl((d_i+d_j-2)^{-1}":[78],"d_i":[79],"d_j":[80],"\\bigr)^{\\alpha},$":[81],"any":[83],"parameter":[85],"$\\alpha$;":[86],"in":[87],"particular,":[88],"choice":[90],"$\\alpha=\\tfrac12$":[91],"yields":[92],"classical":[94],"atom-bond":[95],"index.":[97,213],"In":[98],"their":[99],"work":[100],"[Discrete":[101],"Applied":[102],"Mathematics":[103],"243":[104],"(2018)":[105],"115--124],":[106],"Chen":[107],"Hao":[109],"posed":[110],"problem":[112,141],"identifying":[114],"fixed-order":[116],"connected":[117],"with":[119],"prescribed":[120],"or":[122],"that":[125],"attain":[126],"maximum":[128],"$0<\\alpha\\le":[133,165],"\\tfrac12$.":[134],"present":[136],"article":[137],"resolves":[138],"aforementioned":[140],"providing":[143],"general":[145],"result":[146],"under":[149],"some":[150],"suitable":[151],"conditions":[152,157],"imposed":[153],"on":[154],"$\\vartheta$.":[155],"These":[156],"fulfilled":[159],"not":[160],"only":[161],"\\tfrac12$,":[166],"but":[167],"also":[168],"many":[170],"other":[171],"existing":[172],"particular":[173],"BID":[174],"indices,":[175],"such":[176],"reformulated":[179],"first":[180],"Zagreb":[181],"index,":[182,192,197,200,204,208],"Sombor":[184,212],"reduced":[188],"form,":[189],"Euler--Sombor":[191],"inverse":[194],"sum":[195],"indeg":[196],"Zagreb--Sombor":[199],"reciprocal":[202,206],"sum-connectivity":[203],"Randi\\'c":[207],"elliptic":[211]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2026-06-30T00:00:00"}