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] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
Li, Fan
Lu, Mei
ARS COMBINATORIA, 2014, 116 : 385 - 394
[22] A note on k-cyclic modal pseudocomplemented De Morgan algebras
Figallo-Orellano, Aldo
Slagter, Juan Sebastian
SOFT COMPUTING, 2023, 27 (11) : 6961 - 6972
[23] A note on k-cyclic modal pseudocomplemented De Morgan algebras
Aldo Figallo-Orellano
Juan Sebastián Slagter
Soft Computing, 2023, 27 : 6961 - 6972
[24] Extremal chemical (n,m,k)-graphs with maximum Randic index
Liu, Huiqing
Yan, Zheng
Liu, Heguo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 513 - 522
[25] On the maximum connective eccentricity index among k-connected graphs
Hayat, Fazal
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (02)
[26] Graphs with maximum connectivity index
Caporossi, G
Gutman, I
Hansen, P
Pavlovic, L
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2003, 27 (01) : 85 - 90
[27] ON THE MAXIMUM AND MINIMUM FIRST REFORMULATED ZAGREB INDEX OF GRAPHS WITH CONNECTIVITY AT MOST k
Su, Guifu
Xiong, Liming
Xu, Lan
Ma, Beibei
FILOMAT, 2011, 25 (04) : 75 - 83
[28] An Explicit Formula for the Number of Labeled Series-Parallel k-Cyclic Blocks
Voblyi, V. A.
MATHEMATICAL NOTES, 2020, 108 (3-4) : 608 - 610
[29] OPTIMIZATION PROBLEMS FOR K-CYCLIC MIXINGS AND THE FAMILIES OF NORMED CONES GENERATED BY THEM
RUBINSHTEIN, GS
SIBERIAN MATHEMATICAL JOURNAL, 1992, 33 (06) : 1100 - 1108
[30] THE RELATIONSHIP BETWEEN THE JACOBI AND THE SUCCESSIVE OVERRELAXATION (SOR) MATRICES OF A K-CYCLIC MATRIX
GALANIS, S
HADJIDIMOS, A
NOUTSOS, D
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 17 (10) : 1351 - 1357

← 1 2 3 4 5 →