Abstract
Let G be a graph with n vertices and m edges. The edges energy is defined as the sum of the absolute values of eigenvalues of the adjacency matrix of line graph of G. In this paper, the minimum edge dominating energy of the graph G is introduced and the minimum edge dominating energy of some graphs is computed. We also investigate the bounds of the minimum edge dominating energy of graphs.
Similar content being viewed by others
References
Gutman, I.: The energy of a graph. Ber. Math-Stat. Sekt. Forschungsz. Graz. 103, 1–22 (1978)
Liu, H., Lu, M., Tian, F.: Some upper bounds for the energy of graphs. J. Math. Chem. 41, 45–57 (2007)
Ma, X.: A low bound on graph energy in terms of minimum degree. MATCH Commun. Math. Comput. Chem. 81(2), 393–404 (2019)
Ashraf, F.: On energy of trees with perfect matching. MATCH Commun. Math. Comput. Chem. 82(2), 439–442 (2019)
Jahanbani, A.: Upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 79(2), 275–286 (2018)
Alawiah, N., Rad, N.J., Jahanbani, A., Kamarulhaili, H.: New upper bounds on the energy of a graph. MATCH Commun. Math. Comput. Chem. 79(2), 287–301 (2018)
Graovac, A., Gutman, I., Trinajstic, N.: Topological Approach to the Chemistry of Conjugated Molecules. Springer, Berlin (1977)
Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)
Cvetkovic, D., Gutman, I.: Applications of Graph Spectra. Mathematical Institution, Belgrade (2009)
Cvetkovic, D., Gutman, I.: Selected Topics on Applications of Graph Spectra. Zbornik radova 14 (22). Mathematical Institute SANU, Belgrade (2011)
Allem, L.E., Molina, G., Pastine, A.: Short note on Randic energy. MATCH Commun. Math. Comput. Chem. 82(2), 515–528 (2019)
Li, H.H., Hou, Y.X., Su, L.: Graphs with extremal matching energies and prescribed parameters. MATCH Commun. Math. Comput. Chem. 72, 239–248 (2014)
Bozkurt, S.B., Bozkurt, D.: On incidence energy. MATCH Commun. Math. Comput. Chem. 72, 215–225 (2014)
Das, C., Gutman, I.: Comparing Laplacian energy and Kirchhoff index. MATCH Commun. Math. Comput. Chem. 81(2), 419–424 (2019)
Zhu, J.: On minimal energies of unicyclic graphs with perfect matching. MATCH Commun. Math. Comput. Chem. 70, 97–118 (2013)
Das, K.C.: Conjectures on resolvent energy of graphs. MATCH Commun. Math. Comput. Chem. 81(2), 453–464 (2019)
Akbari, S., Ghodrati, A.H., Gutman, I., Hosseinzadeh, M.H., Konstantinova, E.V.: On path energy of graphs. MATCH Commun. Math. Comput. Chem. 81(2), 465–470 (2019)
Das, K.C.: On the Zagreb energy and Zagreb Estrada index of graphs. MATCH Commun. Math. Comput. Chem. 82(2), 529–542 (2019)
Dilek Maden, A.: New bounds on the normalized Laplacian (Randic) energy. MATCH Commun. Math. Comput. Chem. 79(2), 321–330 (2018)
Liu, X., Wang, L., Xiao, P.: Ordering of bicyclic graphs by matching energy. MATCH Commun. Math. Comput. Chem. 79(2), 341–365 (2018)
Palacios, J.L.: Lower bounds for the Laplacian resolvent energy via majorization. MATCH Commun. Math. Comput. Chem. 79(2), 367–370 (2018)
Kaya, E., Maden, A.D.: A generalization of the incidence energy and the Laplacian-energy-like invariant. MATCH Commun. Math. Comput. Chem. 80(2), 467–480 (2018)
Rajesh Kanna, M.R., Dharmendra, B.N., Sridhara, G.: The minimum dominating energy of a graph. Int. J. Pure Appl. Math. 85, 707–718 (2013)
Harary, F.: Graph Theory. Addison-Wesley, Reading (1969)
Alikhani, S., Mohebbi, F.: On the edge energy of some specific graphs. J. Math. Nanosci. 7(1), 15–21 (2017)
Milovanović, I.Z., Milovanović, E.I.: Remarks on the energy and the minimum dominating energy of a graph. MATCH. Commun. Math. Comput. Chem. 75, 305–314 (2016)
Gutman, I., Robbiano, M., Martins, E.A., Cardoso, D.M., Medina, L., Rojo, O.: Energy of line graphs. Linear Algebra Appl. 433, 1312–1323 (2010)
Ramane, H.S., Walikar, H.B., Rao, S.B., Acharya, B.D., Hampiholi, P.R.: Spectra and energies of iterated line graphs of regular graphs. Appl. Math. Lett. 18, 679–682 (2005)
Gupta, R.P.: Independence and covering numbers of line graphs and total graphs. In: Harary, F. (ed.) Proof Techniques in Graph Theory, pp. 61–62. Academic press, New York (1969)
Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. Total \(\pi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)
Aldaz, J.M., Barza, S., Fujii, M., Moslehian, M.S.: Advances in operator Cauchy–Schwarz inequalities and their reverses. Ann. Funct. Anal. 6(3), 275–295 (2015)
Bapat, R.B.: Graphs and Matrices. Hindustan Book Agency, New Delhi (2011)
Koolen, J.H., Moulton, V.: Maximal energy graphs. Adv. Appl. Math. 26, 47–52 (2001)
Polya, G., Szego, G.: Problems and Theorems in Analysis. Series. Integral Calculus. Theory of Functions. Springer, Berlin (1972)
Ozeki, N.: On the estimation of inequalities by maximum and minimum values. J. Coll. Arts Sci. Chiba Univ. 5, 199–203 (1968)
Mitrinović, D.S., Vasić, P.M.: Analytic Inequalities. Springer, Berlin (1970)
Niculescu, C., Persson, L.E.: Convex Functions and Their Applications: A Contemporary Approach. Springer, New York (2006)
Acknowledgements
The authors would like to thank Professor Ivan Gutman for his useful comments and suggestions.
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
Akhbari, M.H., Choong, K.K. & Movahedi, F. A note on the minimum edge dominating energy of graphs. J. Appl. Math. Comput. 63, 295–310 (2020). https://doi.org/10.1007/s12190-020-01318-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-020-01318-7