
The first two cacti with larger multiplicative eccentricity resistance-distance
Author(s) -
Yunchao Hong,
Zhongxun Zhu
Publication year - 2019
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1906783h
Subject(s) - mathematics , combinatorics , multiplicative function , vertex (graph theory) , graph , cactus , simple graph , connectivity , discrete mathematics , mathematical analysis , botany , biology
For a connected graph G, the multiplicative eccentricity resistance-distance ?*R(G) is defined as ?*R(G) = ?{x,y}?V(G)?(x)??(y)RG(x,y), where ?(?) is the eccentricity of the corresponding vertex and RG(x,y) is the effective resistance between vertices x and y. A cactus is a connected graph in which any two simple cycles have at most one vertex in common. Let Cat(n;t) be the set of cacti possessing n vertices and t cycles, where 0 ? t ? n-1/2. In this paper, we first introduce some edge-grafting transformations which will increase ?*R(G). As their applications, the extremal graphs with maximum and second-maximum ?*R(G)-value in Cat(n,t) are characterized, respectively.