z-logo
open-access-imgOpen Access
Investigation of General Power Sum-Connectivity Index for Some Classes of Extremal Graphs
Author(s) -
Cheng Rui,
Gohar Ali,
Gul Rahmat,
Muhammad Yasin Khan,
Andrea Semaničová–Feňovčíková,
Jia Liu
Publication year - 2021
Publication title -
complexity
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.447
H-Index - 61
eISSN - 1099-0526
pISSN - 1076-2787
DOI - 10.1155/2021/6623277
Subject(s) - combinatorics , mathematics , physics
In this work, we introduce a new topological index called a general power sum-connectivity index and we discuss this graph invariant for some classes of extremal graphs. This index is defined by Y α G = ∑ u v ∈ E G d u d u + d v d v α , where d u and d v represent the degree of vertices u and v , respectively, and α ≥ 1 . A connected graph G is called a k -generalized quasi-tree if there exists a subset V k ⊂ V G of cardinality k such that the graph G − V k is a tree but for any subset V k − 1 ⊂ V G of cardinality k − 1 , the graph G − V k − 1 is not a tree. In this work, we find a sharp lower and some sharp upper bounds for this new sum-connectivity index.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom