On Omega Index and Average Degree of Graphs

Sadik Delen, Musa Demirci, Ahmet Sinan Cevik, Ismail Naci Cangul and Stanislaw Migorski

Journal of Mathematics, 2021, vol. 2021, 1-5

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.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2021/5565146.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2021/5565146.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:5565146

DOI: 10.1155/2021/5565146

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().