The minimum atom-bond sum-connectivity index of graphs with given degree sequence

IF 3.4 2区数学 Q1 MATHEMATICS, APPLIED

Applied Mathematics and Computation Pub Date : 2025-08-01 DOI:10.1016/j.amc.2025.129667

Qingfang Ye, Fengwei Li

{"title":"The minimum atom-bond sum-connectivity index of graphs with given degree sequence","authors":"Qingfang Ye, Fengwei Li","doi":"10.1016/j.amc.2025.129667","DOIUrl":null,"url":null,"abstract":"<div><div>The atom-bond sum-connectivity (<em>ABS</em>) index of a graph <span><math><mi>G</mi><mo>=</mo><mo>(</mo><mi>V</mi><mo>,</mo><mi>E</mi><mo>)</mo></math></span> is described as the formula <span><math><mi>A</mi><mi>B</mi><mi>S</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><msub><mrow><mo>∑</mo></mrow><mrow><mi>ξ</mi><mi>ζ</mi><mo>∈</mo><mi>E</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></msub><msqrt><mrow><mfrac><mrow><mi>d</mi><mo>(</mo><mi>ξ</mi><mo>)</mo><mo>+</mo><mi>d</mi><mo>(</mo><mi>ζ</mi><mo>)</mo><mo>−</mo><mn>2</mn></mrow><mrow><mi>d</mi><mo>(</mo><mi>ξ</mi><mo>)</mo><mo>+</mo><mi>d</mi><mo>(</mo><mi>ζ</mi><mo>)</mo></mrow></mfrac></mrow></msqrt></math></span>, where <span><math><mi>d</mi><mo>(</mo><mi>ξ</mi><mo>)</mo></math></span> represents the degree of vertex <span><math><mi>ξ</mi><mo>∈</mo><mi>V</mi></math></span>. It is possible to forecast the heat of production of octane and heptane with accuracy by using the <em>ABS</em> index. This paper explores the structural properties of connected graphs with a particular degree sequence and the minimum <em>ABS</em> index. These findings are also applied to the characterization of extremal graphs having minimal <em>ABS</em> index among two types of graphs which are bicyclic or unicyclic with a specific degree sequence.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"509 ","pages":"Article 129667"},"PeriodicalIF":3.4000,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300325003935","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

Abstract

The atom-bond sum-connectivity (ABS) index of a graph

G = (V, E)

is described as the formula

A B S (G) = \sum_{ξ ζ \in E (G)} \sqrt{\frac{d (ξ) + d (ζ) - 2}{d (ξ) + d (ζ)}}

, where

d (ξ)

represents the degree of vertex

ξ \in V

. It is possible to forecast the heat of production of octane and heptane with accuracy by using the ABS index. This paper explores the structural properties of connected graphs with a particular degree sequence and the minimum ABS index. These findings are also applied to the characterization of extremal graphs having minimal ABS index among two types of graphs which are bicyclic or unicyclic with a specific degree sequence.

查看原文本刊更多论文

给定度序列图的最小原子键和连通性指数

图G=（V，E）的原子键和连通性（ABS）指标描述为公式ABS(G)=∑ξζ∈E(G)d(ξ)+d(ζ) - 2d(ξ)+d(ζ)，其中d（ξ）表示顶点ξ∈V的度。利用ABS指数可以较准确地预测辛烷和庚烷的产热。研究了具有特定次序列的连通图的结构性质和最小ABS指数。这些发现也适用于具有特定度序列的双环或单环两类图中具有最小ABS指数的极值图的表征。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Applied Mathematics and Computation 数学-应用数学

CiteScore

7.90

自引率

10.00%

发文量

755

审稿时长

36 days

期刊介绍： Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results. In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.