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 (373.4 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

Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices

Tariq A. Alraqad1Igor Ž. Milovanović2Hicham Saber1Akbar Ali1( )Jaya P. Mazorodze3Adel A. Attiya1,4
Department of Mathematics, College of Science, University of Ha'il, Ha'il 55473, Saudi Arabia
Faculty of Electronic Engineering, University of Niš, Niš, Serbia
Department of Mathematics University of Zimbabwe, Harare, Zimbabwe
Department of Mathematics, Faculty of Science, Mansoura University, Mansoura 35516, Egypt
Show Author Information

Abstract

Let d u be the degree of a vertex u of a graph G. The atom-bond sum-connectivity (ABS) index of a graph G is the sum of the numbers ( 1 2 ( d v + d w ) 1 ) 1 / 2 over all edges v w of G. This paper gives the characterization of the graph possessing the minimum ABS index in the class of all trees of a fixed number of pendent vertices; the star is the unique extremal graph in the mentioned class of graphs. The problem of determining graphs possessing the minimum ABS index in the class of all trees with n vertices and p pendent vertices is also addressed; such extremal trees have the maximum degree 3 when n 3 p 2 7, and the balanced double star is the unique such extremal tree for the case p = n 2.

CLC number: 05C07, 05C90

References

【1】
【1】
 
 
AIMS Mathematics
Pages 3707-3721

{{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:
Alraqad TA, Milovanović IŽ, Saber H, et al. Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices. AIMS Mathematics, 2024, 9(2): 3707-3721. https://doi.org/10.3934/math.2024182

2

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 19 October 2023
Revised: 15 November 2023
Accepted: 27 November 2023
Published: 15 February 2024
©2024 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)