Tariq Alraqad, Hicham Saber, Akbar Ali, Abeer M. Albalahi
{"title":"论图形的最大原子键和连接指数","authors":"Tariq Alraqad, Hicham Saber, Akbar Ali, Abeer M. Albalahi","doi":"10.1515/math-2023-0179","DOIUrl":null,"url":null,"abstract":"The atom-bond sum-connectivity (ABS) index of a graph <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_001.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mi>G</m:mi> </m:math> <jats:tex-math>G</jats:tex-math> </jats:alternatives> </jats:inline-formula> with edges <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_002.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mn>1</m:mn> </m:mrow> </m:msub> <m:mo form=\"prefix\">,</m:mo> <m:mrow> <m:mo>…</m:mo> </m:mrow> <m:mo>,</m:mo> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>m</m:mi> </m:mrow> </m:msub> </m:math> <jats:tex-math>{e}_{1},\\ldots ,{e}_{m}</jats:tex-math> </jats:alternatives> </jats:inline-formula> is the sum of the numbers <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_003.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:msqrt> <m:mrow> <m:mn>1</m:mn> <m:mo>−</m:mo> <m:mn>2</m:mn> <m:msup> <m:mrow> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> <m:mo>+</m:mo> <m:mn>2</m:mn> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:mrow> <m:mrow> <m:mo>−</m:mo> <m:mn>1</m:mn> </m:mrow> </m:msup> </m:mrow> </m:msqrt> </m:math> <jats:tex-math>\\sqrt{1-2{\\left({d}_{{e}_{i}}+2)}^{-1}}</jats:tex-math> </jats:alternatives> </jats:inline-formula> over <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_004.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mn>1</m:mn> <m:mo>≤</m:mo> <m:mi>i</m:mi> <m:mo>≤</m:mo> <m:mi>m</m:mi> </m:math> <jats:tex-math>1\\le i\\le m</jats:tex-math> </jats:alternatives> </jats:inline-formula>, where <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_005.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> </m:math> <jats:tex-math>{d}_{{e}_{i}}</jats:tex-math> </jats:alternatives> </jats:inline-formula> is the number of edges adjacent to <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_math-2023-0179_eq_006.png\" /> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:math> <jats:tex-math>{e}_{i}</jats:tex-math> </jats:alternatives> </jats:inline-formula>. In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.","PeriodicalId":48713,"journal":{"name":"Open Mathematics","volume":"80 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2024-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the maximum atom-bond sum-connectivity index of graphs\",\"authors\":\"Tariq Alraqad, Hicham Saber, Akbar Ali, Abeer M. Albalahi\",\"doi\":\"10.1515/math-2023-0179\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The atom-bond sum-connectivity (ABS) index of a graph <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_001.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:mi>G</m:mi> </m:math> <jats:tex-math>G</jats:tex-math> </jats:alternatives> </jats:inline-formula> with edges <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_002.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mn>1</m:mn> </m:mrow> </m:msub> <m:mo form=\\\"prefix\\\">,</m:mo> <m:mrow> <m:mo>…</m:mo> </m:mrow> <m:mo>,</m:mo> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>m</m:mi> </m:mrow> </m:msub> </m:math> <jats:tex-math>{e}_{1},\\\\ldots ,{e}_{m}</jats:tex-math> </jats:alternatives> </jats:inline-formula> is the sum of the numbers <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_003.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:msqrt> <m:mrow> <m:mn>1</m:mn> <m:mo>−</m:mo> <m:mn>2</m:mn> <m:msup> <m:mrow> <m:mrow> <m:mo>(</m:mo> <m:mrow> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> <m:mo>+</m:mo> <m:mn>2</m:mn> </m:mrow> <m:mo>)</m:mo> </m:mrow> </m:mrow> <m:mrow> <m:mo>−</m:mo> <m:mn>1</m:mn> </m:mrow> </m:msup> </m:mrow> </m:msqrt> </m:math> <jats:tex-math>\\\\sqrt{1-2{\\\\left({d}_{{e}_{i}}+2)}^{-1}}</jats:tex-math> </jats:alternatives> </jats:inline-formula> over <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_004.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:mn>1</m:mn> <m:mo>≤</m:mo> <m:mi>i</m:mi> <m:mo>≤</m:mo> <m:mi>m</m:mi> </m:math> <jats:tex-math>1\\\\le i\\\\le m</jats:tex-math> </jats:alternatives> </jats:inline-formula>, where <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_005.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:msub> <m:mrow> <m:mi>d</m:mi> </m:mrow> <m:mrow> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:mrow> </m:msub> </m:math> <jats:tex-math>{d}_{{e}_{i}}</jats:tex-math> </jats:alternatives> </jats:inline-formula> is the number of edges adjacent to <jats:inline-formula> <jats:alternatives> <jats:inline-graphic xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\" xlink:href=\\\"graphic/j_math-2023-0179_eq_006.png\\\" /> <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:msub> <m:mrow> <m:mi>e</m:mi> </m:mrow> <m:mrow> <m:mi>i</m:mi> </m:mrow> </m:msub> </m:math> <jats:tex-math>{e}_{i}</jats:tex-math> </jats:alternatives> </jats:inline-formula>. In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.\",\"PeriodicalId\":48713,\"journal\":{\"name\":\"Open Mathematics\",\"volume\":\"80 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-02-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Open Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1515/math-2023-0179\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Open Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/math-2023-0179","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
具有边 e 1 , ... , e m {e}_{1},\ldots ,{e}_{m} 的图 G G 的原子-键总和-连通性(ABS)指数是 , e m {e}_{1},\ldots ,{e}_{m} 是 1 - 2 ( d e i + 2 ) - 1 \sqrt{1-2\{left({d}_{e}_{i}+2)}^{-1}}}在 1 ≤ i ≤ m 1\le i\le m 上的数字之和,其中 d e i {d}_{e}_{i}} 是与 e i {e}_{i} 相邻的边的数目。在本文中,我们将研究具有给定参数的图中 ABS 指数的最大值。更具体地说,我们确定了具有固定(i)最小度、(ii)最大度、(iii)色度数、(iv)独立性数或(v)下垂顶点数的给定阶数连通图的最大 ABS 指数。我们还描述了在所有这些类别中达到最大 ABS 值的图的特征。
On the maximum atom-bond sum-connectivity index of graphs
The atom-bond sum-connectivity (ABS) index of a graph GG with edges e1,…,em{e}_{1},\ldots ,{e}_{m} is the sum of the numbers 1−2(dei+2)−1\sqrt{1-2{\left({d}_{{e}_{i}}+2)}^{-1}} over 1≤i≤m1\le i\le m, where dei{d}_{{e}_{i}} is the number of edges adjacent to ei{e}_{i}. In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.
期刊介绍:
Open Mathematics - formerly Central European Journal of Mathematics
Open Mathematics is a fully peer-reviewed, open access, electronic journal that publishes significant, original and relevant works in all areas of mathematics. The journal provides the readers with free, instant, and permanent access to all content worldwide; and the authors with extensive promotion of published articles, long-time preservation, language-correction services, no space constraints and immediate publication.
Open Mathematics is listed in Thomson Reuters - Current Contents/Physical, Chemical and Earth Sciences. Our standard policy requires each paper to be reviewed by at least two Referees and the peer-review process is single-blind.
Aims and Scope
The journal aims at presenting high-impact and relevant research on topics across the full span of mathematics. Coverage includes: