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 (288.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

Graphical edge-weight-function indices of trees

Akbar Ali1( )Sneha Sekar2Selvaraj Balachandran2Suresh Elumalai3Abdulaziz M. Alanazi4Taher S. Hassan1Yilun Shang5
Department of Mathematics, College of Science, University of Ha'il, Ha'il, Saudi Arabia
Department of Mathematics, School of Arts Sciences Humanities & Education, SASTRA Deemed University, Thanjavur, India
Department of Mathematics, College of Engineering and Technology, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Chengalpet 603 203, India
Department of Mathematics, University of Tabuk, Tabuk 71491, Saudi Arabia
Department of Computer and Information Sciences, Northumbria University, Newcastle, NE1 8ST, UK
Show Author Information

Abstract

Consider a tree graph G with edge set E(G). The notation dG(x) represents the degree of vertex x in G. Let f be a symmetric real-valued function defined on the Cartesian square of the set of all distinct elements of the degree sequence of G. A graphical edge-weight-function index for the graph G, denoted by If(G), is defined as If(G)=stE(G)f(dG(s),dG(t)). This paper establishes the best possible bounds for If(G) in terms of the order of G and parameter p, subject to specific conditions on f. Here, p can be one of the following three graph parameters: (ⅰ) matching number, (ⅱ) the count of pendent vertices, and (ⅲ) maximum degree. We also characterize all tree graphs that achieve these bounds. The constraints considered for f are satisfied by several well-known indices. We specifically illustrate our findings by applying them to the recently introduced Euler-Sombor index.

CLC number: 05C05, 05C07, 05C09

References

【1】
【1】
 
 
AIMS Mathematics
Pages 32552-32570

{{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:
Ali A, Sekar S, Balachandran S, et al. Graphical edge-weight-function indices of trees. AIMS Mathematics, 2024, 9(11): 32552-32570. https://doi.org/10.3934/math.20241559

750

Views

52

Downloads

14

Crossref

17

Web of Science

17

Scopus

Received: 31 August 2024
Revised: 10 October 2024
Accepted: 30 October 2024
Published: 18 November 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)