Publication: On omega index and average degree of graphs
Loading...
Date
2021-11-12
Authors
Authors
Delen, Sadık
Demirci, Musa
Cevik, Ahmet Sinan
Cangül, İsmail Naci
Journal Title
Journal ISSN
Volume Title
Publisher
Hindawi
Abstract
Average degree of a graph is defined to be a graph invariant equal to the arithmetic mean of all vertex degrees and has many applications, especially in determining the irregularity degrees of networks and social sciences. In this study, some properties of average degree have been studied. Effect of vertex deletion on this degree has been determined and a new proof of the handshaking lemma has been given. Using a recently defined graph index called omega index, average degree of trees, unicyclic, bicyclic, and tricyclic graphs have been given, and these have been generalized to k-cyclic graphs. Also, the effect of edge deletion has been calculated. The average degree of some derived graphs and some graph operations have been determined.
Description
Keywords
Irregularity, Science & technology, Physical sciences, Mathematics