Back to Search Start Over

General degree distance of graphs

Authors :
Tomáš Vetrík
Source :
Journal of Algebra Combinatorics Discrete Structures and Applications, Vol 8, Iss 1 (2021)
Publication Year :
2021
Publisher :
Yildiz Technical University, 2021.

Abstract

We generalize several topological indices and introduce the general degree distance of a connected graph $G$. For $a, b \in \mathbb{R}$, the general degree distance $DD_{a,b} (G) = \sum_{ v \in V(G)} [deg_{G}(v)]^a S^b_{G} (v)$, where $V(G)$ is the vertex set of $G$, $deg_G (v)$ is the degree of a vertex $v$, $S^b_{G} (v) = \sum_{ w \in V(G) \setminus \{ v \} } [d_{G} (v,w) ]^{b}$ and $d_{G} (v,w)$ is the distance between $v$ and $w$ in $G$. We present some sharp bounds on the general degree distance for multipartite graphs and trees of given order, graphs of given order and chromatic number, graphs of given order and vertex connectivity, and graphs of given order and number of pendant vertices.

Details

Language :
English
Volume :
8
Issue :
1
Database :
OpenAIRE
Journal :
Journal of Algebra Combinatorics Discrete Structures and Applications
Accession number :
edsair.doi.dedup.....770ec6128b009a23be617bab67e62339