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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom