z-logo
open-access-imgOpen Access
Bond incident degree indices of stepwise irregular graphs
Author(s) -
Damchaa Adiyanyam,
Enkhbayar Azjargal,
Lkhagva Buyantogtokh
Publication year - 2022
Publication title -
aims mathematics
Language(s) - English
Resource type - Journals
ISSN - 2473-6988
DOI - 10.3934/math.2022485
Subject(s) - combinatorics , mathematics , degree (music) , vertex (graph theory) , graph , order (exchange) , upper and lower bounds , physics , mathematical analysis , finance , acoustics , economics
The bond incident degree (BID) index of a graph $ G $ is defined as $ BID_{f}(G) = \sum_{uv\in E(G)}f(d(u), d(v)) $, where $ d(u) $ is the degree of a vertex $ u $ and $ f $ is a non-negative real valued symmetric function of two variables. A graph is stepwise irregular if the degrees of any two of its adjacent vertices differ by exactly one. In this paper, we give a sharp upper bound on the maximum degree of stepwise irregular graphs of order $ n $ when $ n\equiv 2({\rm{mod}}\;4) $, and we give upper bounds on $ BID_{f} $ index in terms of the order $ n $ and the maximum degree $ \Delta $. Moreover, we completely characterize the extremal stepwise irregular graphs of order $ n $ with respect to $ BID_{f} $.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here