On the general sum-connectivity index and general Randić index of cacti

Shehnaz Akhter; Muhammad Imran; Zahid Raza

doi:10.1186/s13660-016-1250-6

On the general sum-connectivity index and general Randić index of cacti

Shehnaz Akhter
, Muhammad Imran
, Zahid Raza

Department of Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

24 Citations (Scopus)

Abstract

Let G be a connected graph. The degree of a vertex x of G, denoted by d_G(x) , is the number of edges adjacent to x. The general sum-connectivity index is the sum of the weights (dG(x)+dG(y))α for all edges xy of G, where α is a real number. The general Randić index is the sum of weights of (dG(x)dG(y))α for all edges xy of G, where α is a real number. The graph G is a cactus if each block of G is either a cycle or an edge. In this paper, we find sharp lower bounds on the general sum-connectivity index and general Randić index of cacti.

Original language	English
Article number	300
Journal	Journal of Inequalities and Applications
Volume	2016
Issue number	1
DOIs	https://doi.org/10.1186/s13660-016-1250-6
Publication status	Published - Dec 1 2016

Keywords

cacti
general Randić index
general sum-connectivity index

ASJC Scopus subject areas

Analysis
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1186/s13660-016-1250-6

Cite this

@article{e3a3a80485914f749aea852ec2f47c96,

title = "On the general sum-connectivity index and general Randi{\'c} index of cacti",

abstract = "Let G be a connected graph. The degree of a vertex x of G, denoted by dG(x) , is the number of edges adjacent to x. The general sum-connectivity index is the sum of the weights (dG(x)+dG(y))α for all edges xy of G, where α is a real number. The general Randi{\'c} index is the sum of weights of (dG(x)dG(y))α for all edges xy of G, where α is a real number. The graph G is a cactus if each block of G is either a cycle or an edge. In this paper, we find sharp lower bounds on the general sum-connectivity index and general Randi{\'c} index of cacti.",

keywords = "cacti, general Randi{\'c} index, general sum-connectivity index",

author = "Shehnaz Akhter and Muhammad Imran and Zahid Raza",

note = "Publisher Copyright: {\textcopyright} 2016, The Author(s).",

year = "2016",

month = dec,

day = "1",

doi = "10.1186/s13660-016-1250-6",

language = "English",

volume = "2016",

journal = "Journal of Inequalities and Applications",

issn = "1025-5834",

publisher = "Springer Nature",

number = "1",

}

TY - JOUR

T1 - On the general sum-connectivity index and general Randić index of cacti

AU - Akhter, Shehnaz

AU - Imran, Muhammad

AU - Raza, Zahid

PY - 2016/12/1

Y1 - 2016/12/1

N2 - Let G be a connected graph. The degree of a vertex x of G, denoted by dG(x) , is the number of edges adjacent to x. The general sum-connectivity index is the sum of the weights (dG(x)+dG(y))α for all edges xy of G, where α is a real number. The general Randić index is the sum of weights of (dG(x)dG(y))α for all edges xy of G, where α is a real number. The graph G is a cactus if each block of G is either a cycle or an edge. In this paper, we find sharp lower bounds on the general sum-connectivity index and general Randić index of cacti.

AB - Let G be a connected graph. The degree of a vertex x of G, denoted by dG(x) , is the number of edges adjacent to x. The general sum-connectivity index is the sum of the weights (dG(x)+dG(y))α for all edges xy of G, where α is a real number. The general Randić index is the sum of weights of (dG(x)dG(y))α for all edges xy of G, where α is a real number. The graph G is a cactus if each block of G is either a cycle or an edge. In this paper, we find sharp lower bounds on the general sum-connectivity index and general Randić index of cacti.

KW - cacti

KW - general Randić index

KW - general sum-connectivity index

UR - https://www.scopus.com/pages/publications/84996549568

UR - https://www.scopus.com/pages/publications/84996549568#tab=citedBy

U2 - 10.1186/s13660-016-1250-6

DO - 10.1186/s13660-016-1250-6

M3 - Article

AN - SCOPUS:84996549568

SN - 1025-5834

VL - 2016

JO - Journal of Inequalities and Applications

JF - Journal of Inequalities and Applications

IS - 1

M1 - 300

ER -

On the general sum-connectivity index and general Randić index of cacti

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this