Abstract
Let G be a graph with vertex set V(G). The total irregularity of G is defined as \(irr_t(G)=\sum _{\{u,v\}\subseteq V(G)}|deg_G(u)-deg_G(v)|\), where \(deg_G(v)\) is the degree of the vertex v of G. The cyclomatic number of G is defined as \(c = m - n + k\), where m, n and k are the number of edges, vertices and components of G, respectively. In this paper, an ordering of connected graphs and connected chemical graphs with cyclomatic number c with respect to total irregularity are given.
Similar content being viewed by others
References
Abdo, H., Dimitrov, D.: The total irregularity of graphs under graph operations. Miskolc Math. Notes 15(1), 3–17 (2014)
Abdo, H., Brandt, S., Dimitrov, D.: The total irregularity of a graph. Discrete Math. Theor. Comput. Sci. 16, 201–206 (2014)
Abdo, H., Dimitrov, D.: Nonregular graphs with minimal total irregularity. Bull. Aust. Math. Soc. 92(1), 1–10 (2015)
Albertson, M.O.: The irregularity of a graph. Ars Combin. 46, 219–225 (1997)
Ashrafi, A.R., Ghalavand, A.: Note on non-regular graphs with minimal total irregularity. Appl. Math. Comput. 369, 124891 (2020)
Dimitrov, D., Škrekovski, R.: Comparing the irregularity and the total irregularity of graphs. Ars Math. Contemp. 9(1), 45–50 (2015)
Eliasi, M.: The maximal total irregularity of some connected graphs. Iran. J. Math. Chem. 6(2), 121–128 (2015)
Ghalavand, A., Ashrafi, A.R., Gutman, I.: Extremal graphs for the second multiplicative Zagreb index. Bull. Int. Math. Virtual Inst. 8(2), 369–383 (2018)
Gutman, I., Ghalavand, A., Dehghan-Zadeh, T., Ashrafi, A.R.: Graphs with smallest forgotten index. Iran. J. Math. Chem. 8, 259–273 (2017)
Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and its Applications, Mathematics in Science and Engineering, vol. 143. Academic Press, Inc., New York (1979)
You, L., Yang, J., Zhu, Y., You, Z.: The maximal total irregularity of bicyclic graphs. J. Appl. Math. 2014 Article ID 785084
Zhu, Y., You, L., Yang, J.: The minimal total irregularity of some classes of graphs. Filomat 30(5), 1203–1211 (2016)
Acknowledgements
The authors indebted to professor Darko Dimitrov for reading the first draft of this paper and giving us his comments on the paper. We are also very grateful to the referees for their insightful comments and helpful suggestions. The research of authors was partially supported by the University of Kashan under grant no 364988/179.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ghalavand, A., Ashrafi, A.R. Ordering of c-cyclic graphs with respect to total irregularity. J. Appl. Math. Comput. 63, 707–715 (2020). https://doi.org/10.1007/s12190-020-01335-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01335-6