SavedAdd your journal

Journals / Sigma Mühendislik ve Fen Bilimleri Dergisi / 2019 / Cilt: 37 - Sayı: 3

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

Zeynep Nihan BERBERLER
Pages
747–754
Publication Date
2020-09-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this paper, the above mentioned irregularity measures for Mycielski constructions of any underlying graph are considered and exact formulae are derived.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The degree-based graph invariants are parameters defined by degrees of vertices.
📊
Key Findings & Data:A graph is regular if all of its vertices have the same degree.
💡
Conclusion & Impact:In this paper, the above mentioned irregularity measures for Mycielski constructions of any underlying graph are considered and exact formulae are derived.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:: Irregularity of a graph · total irregularity of a graph · variance of the vertex degrees

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.

🔖

Cite This Article

BERBERLER, Z. N. (2020). DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE. Sigma Mühendislik ve Fen Bilimleri Dergisi, Cilt: 37 - Sayı: 3, 747–754. https://ajindex.com/articles/419146

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (22)

  1. Albertson M.O., (1997) The irregularity of a graph, Ars Combin. 46, 219–225
  2. Abdo H., Brandt S., Dimitrov D., (2014) The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16(1), 201-206
  3. Bell F. K., (1992) A note on the irregularity of graphs, Linear Algebra Appl. 161, 45–54
  4. Berberler Z. N., (2019) On computing the irregularity of R-corona product types of graphs, Util. Math. to appear
  5. Berberler Z. N., (2019) Total Irregularity of Indu-Bala Product of Graphs, APJES 7(1), 52-55
  6. Criado R., Flores J., García del Amo A., Romance M., (2014) Centralities of a network and its line graph: an analytical comparison by means of their irregularity, Int. J. Comput. Math. 91(2), 304-314
  7. Estrada E., (2010) Randić index, irregularity and complex biomolecular networks, Acta Chim. Slov. 57, 597–603
  8. Hansen P., Mélot H., (2005) Variable neighborhood search for extremal graphs
  9. Bounding the irregularity of a graph, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 69, 253-264
  10. You L.H., Yang J.S., You Z.F., (2014) The maximal total irregularity of unicyclic graphs, Ars Comb. 114, 153–160
  11. You L.H., Yang J.S., Zhu Y.X., You Z.F., (2014) The maximal total irregularity of bicyclic graphs, J. Appl. Math. Article ID 785084,
  12. Zhu Y., You L., Yang J., (2016) The minimal total irregularity of some classes of graphs, Filomat 30(5), 1203-1211
  13. Dimitrov D., Škrekovski R., (2015) Comparing the irregularity and the total irregularity of graphs, Ars Math. Contemp. 9, 45–50
  14. Zhou B., (2008) On irregularity of graphs, Ars Combin. 88, 55-64
  15. Abdo H., Dimitrov D., (2014) The irregularity of graphs under graph operations, Discuss. Math. Graph Theo. 34(2), 263–278
  16. Abdo H., Dimitrov D., (2014) The total irregularity of graphs under graph operations, Miskolc Math. Notes 15, 3–17
  17. Abdo H., Dimitrov D., (2015) The Total Irregularity of Some Composite Graphs, Int. J. Comput. Appl. 122(21), 1-9
  18. Abdo H., Dimitrov D., Gao W., (2017) On the irregularity of some molecular structures, Can. J. Chem. 95(2), 174-183
  19. Abdo H., Cohen N., Dimitrov D., (2014) Graphs with maximal irregularity, Filomat 28(7), 1315-1322
  20. Gutman I., Hansen P., Mélot H., (2005) Variable neighborhood search for extremal graphs
  21. Comparison of irregularity indices for chemical trees, J. Chem. Inf. Model. 45, 222-230
  22. Henning M.A., Rautenbach D., (2007) On the irregularity of bipartit