On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number

Akbar Ali,Abeer M. Albalahi,Abdulaziz M. Alanazi,Akhlaq A. Bhatti,Tariq Alraqad,Hicham Saber,Adel A. Attiya
DOI: https://doi.org/10.3390/math12233806
IF: 2.4
2024-12-01
Mathematics
Abstract:A connected graph with p vertices and q edges satisfying q=p+1 is referred to as a bicyclic graph. This paper is concerned with an optimal study of the BID (bond incident degree) indices of fixed-size bicyclic graphs with a given matching number. Here, a BID index of a graph G is the number BIDf(G)=∑vw∈E(G)f(dG(v),dG(w)), where E(G) represents G's edge set, dG(v) denotes vertex v's degree, and f is a real-valued symmetric function defined on the Cartesian square of the set of all different members of G's degree sequence. Our results cover several existing indices, including the Sombor index and symmetric division deg index.
mathematics
What problem does this paper attempt to address?