AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (245.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Bond incident degree indices of stepwise irregular graphs

Damchaa Adiyanyam1( )Enkhbayar Azjargal2Lkhagva Buyantogtokh2
Department of Mathematics and Natural Sciences, Mongolian National University of Education, Baga toiruu-14, Ulaanbaatar, Mongolia
Department of Mathematics, Mongolian National University of Education, Baga toiruu-14, Ulaanbaatar, Mongolia
Show Author Information

Abstract

The bond incident degree (BID) index of a graph G is defined as B I D f ( G ) = u v 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 2 ( m o d 4 ), and we give upper bounds on B I D f index in terms of the order n and the maximum degree Δ. Moreover, we completely characterize the extremal stepwise irregular graphs of order n with respect to B I D f .

CLC number: 05C07, 05C09, 05C35, 05C75

References

【1】
【1】
 
 
AIMS Mathematics
Pages 8685-8700

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Adiyanyam D, Azjargal E, Buyantogtokh L. Bond incident degree indices of stepwise irregular graphs. AIMS Mathematics, 2022, 7(5): 8685-8700. https://doi.org/10.3934/math.2022485

48

Views

0

Downloads

6

Crossref

8

Web of Science

9

Scopus

Received: 06 November 2021
Revised: 13 January 2022
Accepted: 16 January 2022
Published: 15 May 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)