Back to Search
Start Over
General degree distance of graphs
- 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