Skip to main content
Discrete Applied MathematicsVolume 336, 15 September 2023, Pages 141-147

On (exponential) bond incident degree indices of graphs(Article)

  Save all to author list
  • aDepartment of Mathematics, and Research Center for Green Development of Agriculture, South China Agricultural University, Guangzhou, 510642, China
  • bFaculty of Science, University of Kragujevac, Kragujevac, 34000, Serbia

Abstract

Several members of the class of (exponential) bond incident degree (BID) indices have been recently shown to possess escalating or de-escalating properties, which then resulted in their significant and useful applications. In the present note, we propose a simple equivalent method to determine whether a BID index is escalating or de-escalating. In addition, we present a sufficient condition for an exponential BID index to be escalating or de-escalating. As corollaries, we deduce a number of previously established results (including the main results of Chen et al. (2022), Wei and Liu (2023), and state a few new. Moreover, by solving a conjecture from Eliasi (2022), we determine the unique maximum extremal graph w.r.t. exponential second Zagreb index, among all c-cyclic graphs of order n for 0≤c≤n−2, thus extending the main results of Cruz et al. (2021), Das et al. (2021), Eliasi (2022). © 2023 Elsevier B.V.

Author keywords

Bond incident degree indicesc-cyclic graphDe-escalating propertyEscalating propertyExponential second Zagreb index

Indexed keywords

Engineering uncontrolled termsBond incident degree indexC-cyclic graphCyclic graphDe-escalating propertyEscalating propertyExponential second zagreb indexExponentialsPropertySecond zagreb indices
Engineering main heading:Graph theory

Funding details

Funding sponsor Funding number Acronym
National Natural Science Foundation of China12271182NSFC
Natural Science Foundation of Guangdong Province2022A1515011786
  • 1

    This work is partially supported by the Natural Science Foundation of Guangdong Province (No. 2022A1515011786 ) and the National Natural Science Foundation of China (No. 12271182 ).

  • ISSN: 0166218X
  • CODEN: DAMAD
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1016/j.dam.2023.04.011
  • Document Type: Article
  • Publisher: Elsevier B.V.

  Liu, M.; Department of Mathematics, and Research Center for Green Development of Agriculture, South China Agricultural University, Guangzhou, China;
© Copyright 2023 Elsevier B.V., All rights reserved.

Cited by 7 documents

Dehgardi, N. , Azari, M.
Minimal trees with respect to exponential Zagreb indices
(2025) Discrete Applied Mathematics
Ali, A. , Albalahi, A.M. , Alanazi, A.M.
On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
(2024) Mathematics
Ali, A. , Alanazi, A.M. , Hassan, T.S.
On Unicyclic Graphs with a Given Number of Pendent Vertices or Matching Number and Their Graphical Edge-Weight-Function Indices
(2024) Mathematics
View details of all 7 citations
{"topic":{"name":"Topological Index; Graph Theory; Edge","id":322,"uri":"Topic/322","prominencePercentile":98.64121,"prominencePercentileString":"98.641","overallScholarlyOutput":0},"dig":"b4fc731b1583f5671b638bcd66434233b1b4efe6e13a0df6aae36385bde2a0c3"}

SciVal Topic Prominence

Topic:
Prominence percentile: