On the maximum sigma index of k-cyclic graphs

被引：8

作者：

Ali, Akbar ^{[1
]}

Albalahi, Abeer M. ^{[1
]}

Alanazi, Abdulaziz M. ^{[2
]}

Bhatti, Akhlaq Ahmad ^{[3
]}

Hamza, Amjad E. ^{[1
]}

机构：

[1] Univ Hail, Fac Sci, Dept Math, Hail, Saudi Arabia

[2] Univ Tabuk, Sch Math, Tabuk 71491, Saudi Arabia

[3] Natl Univ Comp & Emerging Sci, Dept Sci & Humanities, Lahore, Pakistan

来源：

DISCRETE APPLIED MATHEMATICS | 2023年 / 325卷

关键词：

Irregularity; Albertson index; Sigma index; Topological index; IRREGULARITY INDEXES; EXTREMAL GRAPHS; ZAGREB INDEXES;

D O I：

10.1016/j.dam.2022.10.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph with edge set E(G). Denote by dw the degree of a vertex w of G. The sigma index of G is defined as Euv is an element of E(G)(du - dv)2. A connected graph of order n and size n + k - 1 is known as a connected k-cyclic graph. Abdo et al. (2018) characterized the graphs having the greatest sigma index over the family of all connected graphs of a fixed order. The primary goal of the present note is to determine the unique graph possessing the greatest sigma index from the class of all connected k-cyclic graphs of order n for every pair of fixed integers k and n satisfying 0 < k < n - 2.(c) 2022 Elsevier B.V. All rights reserved.

引用

页码：58 / 62

页数：5

共 50 条

[21] On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree
Cutinha, Jane Shonon
D'Souza, Sabitha
Nayak, Swati
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
[22] On the Sombor index of graphs
Rerti, Tamars
Doslic, Tomislav
Ali, Akbar
CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18
[23] CHARACTERIZING GRAPHS OF MAXIMUM PRINCIPAL RATIO
Tait, Michael
Tobin, Josh
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34
[24] On tricyclic graphs with maximum atom-bond sum-connectivity index
Noureen, Sadia
Batool, Rimsha
Albalahi, Abeer M.
Shang, Yilun
Alraqad, Tariq
Ali, Akbar
HELIYON, 2024, 10 (14)
[25] Weighted topological index of graphs
Raza, Zahid
Rather, Bilal Ahmad
Ghorbani, Modjtaba
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[26] Difference of Zagreb Indices and Reduced Second Zagreb Index of Cyclic Graphs with Cut Edges
Horoldagva, Batmend
Buyantogtokh, Lkhagva
Dorjsembe, Shiikhar
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 337 - 350
[27] (n, m)-Graphs with Maximum Vertex-Degree Function-Index for Convex Functions
Xu, Si-Ao
Wu, Baoyindureng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 197 - 234
[28] Minimum total irregularity index of tricyclic graphs
Ahmed, Hassan
Bhatti, Akhlaq Ahmad
KUWAIT JOURNAL OF SCIENCE, 2023, 50 (02)
[29] Inverse Problem for Sigma Index
Gutman, Ivan
Togan, Muge
Yurttas, Aysun
Cevik, Ahmet Sinan
Cangul, Ismail Naci
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 491 - 508
[30] THE SIGMA INDEX OF GRAPH OPERATIONS
Jahanbani, Akbar
Ediz, Suleyman
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2019, 37 (01): : 155 - 162

← 1 2 3 4 5 →