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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom