DEGREE DISTANCE AND MINIMUM DEGREE

DOI10.1017/S0004972712000354zbMath1262.05040MaRDI QIDQ4914596

Simon Mukwembi, Sheunesu Munyira

Publication date: 15 April 2013

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

diameterminimum degreedegree distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex degrees (05C07)

Related Items

The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain ⋮ The asymptotic value of energy for matrices with degree-distance-based entries of random graphs ⋮ Average distance and connected domination ⋮ Degree Distance in Graphs with Forbidden Subgraphs ⋮ Enumeration of the Gutman and Schultz indices in the random polygonal chains ⋮ On spanning cycles, paths and trees ⋮ Degree distance and vertex-connectivity ⋮ Spanning paths in graphs ⋮ On Steiner degree distance of trees ⋮ On some degree-and-distance-based graph invariants of trees ⋮ On minimum degree, leaf number, traceability and Hamiltonicity in graphs ⋮ The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain ⋮ General degree distance of graphs ⋮ Further results on Zagreb eccentricity coindices

Cites Work

• Degree distance of unicyclic and bicyclic graphs
• Average distance in weighted graphs
• On the degree distance of a graph
• The minimum degree distance of graphs of given order and size
• Some extremal properties of the degree distance of a graph
• Unicyclic and bicyclic graphs having minimum degree distance
• Mean distance and minimum degree
• Average distance, minimum degree, and spanning trees