Publication:
On omega index and average degree of graphs

Loading...
Thumbnail Image

Date

2021-11-12

Authors

Delen, Sadık
Demirci, Musa
Cevik, Ahmet Sinan
Cangül, İsmail Naci

Journal Title

Journal ISSN

Volume Title

Publisher

Hindawi

Research Projects

Organizational Units

Journal Issue

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

Citation

Collections

1

Views

13

Downloads

Search on Google Scholar