DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, cilt.37, sa.3, ss.747-754, 2019 (ESCI, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 37 Sayı: 3
- Basım Tarihi: 2019
- Dergi Adı: SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI
- Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Directory of Open Access Journals
- Sayfa Sayıları: ss.747-754
- Anahtar Kelimeler: Irregularity of a graph, total irregularity of a graph, variance of the vertex degrees, Mycielski construction
- Dokuz Eylül Üniversitesi Adresli: Evet
Özet
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.