Some extremal properties of the degree distance of a graph
For a vertex \(x\) of a graph \(G\) let \(D(x)\) denote the sum of all distances \(d(x,y)\) where \(y\) ranges over the vertex set \(V(G)\) of \(G\) and \(\deg(x)\) denote the degree of \(x\). The value \(D'(x):=\deg(x)D(x)\) is known as the degree distance of \(x\) and \(D'(G):=\sum_{x\in V(G)}D'(x)\) is the degree distance of \(G\). This paper deals with two conjectures of \textit{A. A. Dobrynin} and \textit{A. A. Kochetova} [Degree distance of a graph: A degree analogue of the Wiener index, J. Chem. Inf. Comput. Sci. 34, 1082-1086 (1994)] concerning the minimum and maximum values of \(D'(G)\) for graphs \(G\) of order \(n\). One conjecture is settled in the affirmative and the other is disproved. Exact values are given for trees.
- The minimum degree distance of graphs of given order and size
- Properties of connected graphs having minimum degree distance
- Immanantal invariants of graphs
- On eccentric distance sum and degree distance of graphs
- On the upper bounds for the degree deviation of graphs
- Extremal graphs with respect to two distance-based topological indices
- The extremal graphs of order trees and their topological indices
- Minimum generalized degree distance of n-vertex tricyclic graphs
- On reverse degree distance
- Properties of graph distance measures by means of discrete inequalities
- The degree resistance distance of cacti
- Degree distance of unicyclic graphs with given matching number
- On a novel eccentricity-based invariant of a graph
- Degree distance and vertex-connectivity
- Unicyclic and bicyclic graphs having minimum degree distance
- Status connectivity indices of line graphs
- Minimum degree distance among cacti with perfect matchings
- Some extremal properties of the degree distance of a graph
- Ordering connected graphs having small degree distances. II
- Gutman index of product graphs
- A NOTE ON TRICYCLIC GRAPHS WITH MINIMUM DEGREE DISTANCE
- ON THE DEGREE DISTANCE OF SOME COMPOSITE GRAPHS
- The Gutman index of unicyclic graphs
- scientific article; zbMATH DE number 3855166 (Why is no real title available?)
- Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
- A lower bound on the degree distance in a tree
- scientific article; zbMATH DE number 4063143 (Why is no real title available?)
- On the reciprocal degree distance of graphs
- Degree distance and minimum degree
- On a Conjecture about Degree Deviation Measure of Graphs
- scientific article; zbMATH DE number 7274626 (Why is no real title available?)
- scientific article; zbMATH DE number 7280164 (Why is no real title available?)
- Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
- Degree distance of unicyclic and bicyclic graphs
- On the eccentric connectivity index of a graph
- DEGREE DISTANCE OF PRODUCT GRAPHS
- Wiener index of trees of given order and diameter at most 6
- Further properties on the degree distance of graphs
- Ordering connected graphs having small degree distances
- Average distance and connected domination
- On minimum generalized degree distance index of cyclic graphs
- Kemeny's constant and Wiener index on trees
- Degree Distance in Graphs with Forbidden Subgraphs
- On the degree distance matrix of connected graphs
- On the spectral radius and energy of the degree distance matrix of a connected graph
- On the degree distance of unicyclic graphs with given matching number
- On the degree distance of a graph
This page was built for publication: Some extremal properties of the degree distance of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961241)
