DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Sigma Mühendislik ve Fen Bilimleri Dergisi
Volume:37 Issue:3
DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE

DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE

Authors : Zeynep Nihan BERBERLER

Pages : 747-754

View : 56 | Download : 7

Publication Date : 2020-09-01

Article Type : Research Paper

Abstract :The degree-based graph invariants are parameters defined by degrees of vertices. A graph is regular if all of its vertices have the same degree. Otherwise a graph is irregular. To measure how irregular a graph is, graph topological indices were proposed including the irregularity of a graph, total irregularity of a graph, and the variance of the vertex degrees. In this paper, the above mentioned irregularity measures for Mycielski constructions of any underlying graph are considered and exact formulae are derived.
Keywords : Irregularity of a graph, total irregularity of a graph, variance of the vertex degrees, Mycielski construction

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.