JOURNAL ARTICLE

Degree distance of unicyclic graphs

Zhibin DuBo Zhou

Year: 2010 Journal:   Filomat Vol: 24 (4)Pages: 95-120   Publisher: University of Niš

Abstract

The degree distance of a connected graph G with vertex set V(G) is defined as D'(G)= ?u?V (G) dG (u)DG (u), where dG (u) denotes the degree of vertex u and DG (u) denotes the sum of distances between u and all vertices of G. We determine the maximum degree distance of n-vertex unicyclic graphs with given maximum degree, and the first seven maximum degree distances of n-vertex unicyclic graphs for n ? 6.

Keywords:
Mathematics Combinatorics Degree (music) Vertex (graph theory) Graph Discrete mathematics Physics

Metrics

13
Cited By
1.68
FWCI (Field Weighted Citation Impact)
21
Refs
0.80
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Reverse degree distance of unicyclic graphs

Zhibin DuBo Zhou

Journal:   arXiv (Cornell University) Year: 2011 Vol: 39 (4)Pages: 681-706
JOURNAL ARTICLE

Degree distance of unicyclic and bicyclic graphs

Aleksandar IlićDragan StevanovićLihua FengGuihai YuPeter Dankelmann

Journal:   Discrete Applied Mathematics Year: 2011 Vol: 159 (8)Pages: 779-788
JOURNAL ARTICLE

The unicyclic graphs with maximum degree resistance distance

Jianhua TuJunfeng DuGuifu Su

Journal:   Applied Mathematics and Computation Year: 2015 Vol: 268 Pages: 859-864
JOURNAL ARTICLE

On the Degree Resistance Distance of Unicyclic Graphs

Kun WangWenjie Ning

Journal:   Journal of Applied Mathematics and Physics Year: 2024 Vol: 12 (11)Pages: 3679-3689
JOURNAL ARTICLE

Unicyclic and bicyclic graphs having minimum degree distance

Alexandru I. Tomescu

Journal:   Discrete Applied Mathematics Year: 2007 Vol: 156 (1)Pages: 125-130
© 2026 ScienceGate Book Chapters — All rights reserved.