Nordhaus-gaddum-type results for resistance distance-based graph invariants

Yang Yujun; Xu Kexiang; Kinkar Ch Das

doi:10.7151/dmgt.1890

Nordhaus-gaddum-type results for resistance distance-based graph invariants

Yang Yujun
, Xu Kexiang
, Kinkar Ch Das

Sungkyunkwan University
Yantai University
Nanjing University of Aeronautics and Astronautics

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

7 Scopus citations

Abstract

Two decades ago, resistance distance was introduced to characterize "chemical distance" in (molecular) graphs. In this paper, we consider three resistance distance-based graph invariants, namely, the Kirchhoff index, the additive degree-Kirchhoff index, and the multiplicative degree-Kirchhoff in- dex. Some Nordhaus-Gaddum-type results for these three molecular struc- ture descriptors are obtained. In addition, a relation between these Kirch- hoffian indices is established.

Original language	English
Pages (from-to)	695-707
Number of pages	13
Journal	Discussiones Mathematicae - Graph Theory
Volume	36
Issue number	3
DOIs	https://doi.org/10.7151/dmgt.1890
State	Published - 2016
Externally published	Yes

Keywords

Additive degree-kirchhoff index
Kirchhoff index
Multiplicative degree-kirchhoff index
Nordhaus-gaddum-type re- sult
Resistance distance

Access to Document

10.7151/dmgt.1890

Cite this

@article{a9fdf4afed104d63a0c130389e5fb73c,

title = "Nordhaus-gaddum-type results for resistance distance-based graph invariants",

abstract = "Two decades ago, resistance distance was introduced to characterize {"}chemical distance{"} in (molecular) graphs. In this paper, we consider three resistance distance-based graph invariants, namely, the Kirchhoff index, the additive degree-Kirchhoff index, and the multiplicative degree-Kirchhoff in- dex. Some Nordhaus-Gaddum-type results for these three molecular struc- ture descriptors are obtained. In addition, a relation between these Kirch- hoffian indices is established.",

keywords = "Additive degree-kirchhoff index, Kirchhoff index, Multiplicative degree-kirchhoff index, Nordhaus-gaddum-type re- sult, Resistance distance",

author = "Yang Yujun and Xu Kexiang and Das, \{Kinkar Ch\}",

year = "2016",

doi = "10.7151/dmgt.1890",

language = "English",

volume = "36",

pages = "695--707",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "3",

}

TY - JOUR

T1 - Nordhaus-gaddum-type results for resistance distance-based graph invariants

AU - Yujun, Yang

AU - Kexiang, Xu

AU - Das, Kinkar Ch

PY - 2016

Y1 - 2016

N2 - Two decades ago, resistance distance was introduced to characterize "chemical distance" in (molecular) graphs. In this paper, we consider three resistance distance-based graph invariants, namely, the Kirchhoff index, the additive degree-Kirchhoff index, and the multiplicative degree-Kirchhoff in- dex. Some Nordhaus-Gaddum-type results for these three molecular struc- ture descriptors are obtained. In addition, a relation between these Kirch- hoffian indices is established.

AB - Two decades ago, resistance distance was introduced to characterize "chemical distance" in (molecular) graphs. In this paper, we consider three resistance distance-based graph invariants, namely, the Kirchhoff index, the additive degree-Kirchhoff index, and the multiplicative degree-Kirchhoff in- dex. Some Nordhaus-Gaddum-type results for these three molecular struc- ture descriptors are obtained. In addition, a relation between these Kirch- hoffian indices is established.

KW - Additive degree-kirchhoff index

KW - Kirchhoff index

KW - Multiplicative degree-kirchhoff index

KW - Nordhaus-gaddum-type re- sult

KW - Resistance distance

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

U2 - 10.7151/dmgt.1890

DO - 10.7151/dmgt.1890

M3 - Article

AN - SCOPUS:84975780440

SN - 1234-3099

VL - 36

SP - 695

EP - 707

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 3

ER -

Nordhaus-gaddum-type results for resistance distance-based graph invariants

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this