Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2020

23.04.2020 | Original Research

A note on the minimum edge dominating energy of graphs

verfasst von: Mohammad Hadi Akhbari, Kok Keong Choong, Fateme Movahedi

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gutman, I.: The energy of a graph. Ber. Math-Stat. Sekt. Forschungsz. Graz. 103, 1–22 (1978)MATH Gutman, I.: The energy of a graph. Ber. Math-Stat. Sekt. Forschungsz. Graz. 103, 1–22 (1978)MATH
2.
3.
Zurück zum Zitat Ma, X.: A low bound on graph energy in terms of minimum degree. MATCH Commun. Math. Comput. Chem. 81(2), 393–404 (2019) Ma, X.: A low bound on graph energy in terms of minimum degree. MATCH Commun. Math. Comput. Chem. 81(2), 393–404 (2019)
4.
Zurück zum Zitat Ashraf, F.: On energy of trees with perfect matching. MATCH Commun. Math. Comput. Chem. 82(2), 439–442 (2019) Ashraf, F.: On energy of trees with perfect matching. MATCH Commun. Math. Comput. Chem. 82(2), 439–442 (2019)
5.
Zurück zum Zitat Jahanbani, A.: Upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 79(2), 275–286 (2018)MathSciNetMATH Jahanbani, A.: Upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 79(2), 275–286 (2018)MathSciNetMATH
6.
Zurück zum Zitat 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)MathSciNet 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)MathSciNet
7.
Zurück zum Zitat Graovac, A., Gutman, I., Trinajstic, N.: Topological Approach to the Chemistry of Conjugated Molecules. Springer, Berlin (1977)CrossRef Graovac, A., Gutman, I., Trinajstic, N.: Topological Approach to the Chemistry of Conjugated Molecules. Springer, Berlin (1977)CrossRef
8.
Zurück zum Zitat Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)CrossRef Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)CrossRef
9.
Zurück zum Zitat Cvetkovic, D., Gutman, I.: Applications of Graph Spectra. Mathematical Institution, Belgrade (2009)MATH Cvetkovic, D., Gutman, I.: Applications of Graph Spectra. Mathematical Institution, Belgrade (2009)MATH
10.
Zurück zum Zitat Cvetkovic, D., Gutman, I.: Selected Topics on Applications of Graph Spectra. Zbornik radova 14 (22). Mathematical Institute SANU, Belgrade (2011)MATH Cvetkovic, D., Gutman, I.: Selected Topics on Applications of Graph Spectra. Zbornik radova 14 (22). Mathematical Institute SANU, Belgrade (2011)MATH
11.
Zurück zum Zitat Allem, L.E., Molina, G., Pastine, A.: Short note on Randic energy. MATCH Commun. Math. Comput. Chem. 82(2), 515–528 (2019) Allem, L.E., Molina, G., Pastine, A.: Short note on Randic energy. MATCH Commun. Math. Comput. Chem. 82(2), 515–528 (2019)
12.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
13.
Zurück zum Zitat Bozkurt, S.B., Bozkurt, D.: On incidence energy. MATCH Commun. Math. Comput. Chem. 72, 215–225 (2014)MathSciNetMATH Bozkurt, S.B., Bozkurt, D.: On incidence energy. MATCH Commun. Math. Comput. Chem. 72, 215–225 (2014)MathSciNetMATH
14.
Zurück zum Zitat Das, C., Gutman, I.: Comparing Laplacian energy and Kirchhoff index. MATCH Commun. Math. Comput. Chem. 81(2), 419–424 (2019) Das, C., Gutman, I.: Comparing Laplacian energy and Kirchhoff index. MATCH Commun. Math. Comput. Chem. 81(2), 419–424 (2019)
15.
Zurück zum Zitat Zhu, J.: On minimal energies of unicyclic graphs with perfect matching. MATCH Commun. Math. Comput. Chem. 70, 97–118 (2013)MathSciNetMATH Zhu, J.: On minimal energies of unicyclic graphs with perfect matching. MATCH Commun. Math. Comput. Chem. 70, 97–118 (2013)MathSciNetMATH
16.
Zurück zum Zitat Das, K.C.: Conjectures on resolvent energy of graphs. MATCH Commun. Math. Comput. Chem. 81(2), 453–464 (2019) Das, K.C.: Conjectures on resolvent energy of graphs. MATCH Commun. Math. Comput. Chem. 81(2), 453–464 (2019)
17.
Zurück zum Zitat 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)MathSciNet 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)MathSciNet
18.
Zurück zum Zitat Das, K.C.: On the Zagreb energy and Zagreb Estrada index of graphs. MATCH Commun. Math. Comput. Chem. 82(2), 529–542 (2019)MathSciNet Das, K.C.: On the Zagreb energy and Zagreb Estrada index of graphs. MATCH Commun. Math. Comput. Chem. 82(2), 529–542 (2019)MathSciNet
19.
Zurück zum Zitat Dilek Maden, A.: New bounds on the normalized Laplacian (Randic) energy. MATCH Commun. Math. Comput. Chem. 79(2), 321–330 (2018)MathSciNet Dilek Maden, A.: New bounds on the normalized Laplacian (Randic) energy. MATCH Commun. Math. Comput. Chem. 79(2), 321–330 (2018)MathSciNet
20.
Zurück zum Zitat Liu, X., Wang, L., Xiao, P.: Ordering of bicyclic graphs by matching energy. MATCH Commun. Math. Comput. Chem. 79(2), 341–365 (2018)MathSciNet Liu, X., Wang, L., Xiao, P.: Ordering of bicyclic graphs by matching energy. MATCH Commun. Math. Comput. Chem. 79(2), 341–365 (2018)MathSciNet
21.
Zurück zum Zitat Palacios, J.L.: Lower bounds for the Laplacian resolvent energy via majorization. MATCH Commun. Math. Comput. Chem. 79(2), 367–370 (2018)MathSciNet Palacios, J.L.: Lower bounds for the Laplacian resolvent energy via majorization. MATCH Commun. Math. Comput. Chem. 79(2), 367–370 (2018)MathSciNet
22.
Zurück zum Zitat 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)MathSciNet 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)MathSciNet
23.
Zurück zum Zitat 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)MATH 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)MATH
25.
Zurück zum Zitat Alikhani, S., Mohebbi, F.: On the edge energy of some specific graphs. J. Math. Nanosci. 7(1), 15–21 (2017) Alikhani, S., Mohebbi, F.: On the edge energy of some specific graphs. J. Math. Nanosci. 7(1), 15–21 (2017)
26.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
27.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
28.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
29.
Zurück zum Zitat 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) 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)
30.
Zurück zum Zitat Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. Total \(\pi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)CrossRef Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. Total \(\pi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)CrossRef
31.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
32.
Zurück zum Zitat Bapat, R.B.: Graphs and Matrices. Hindustan Book Agency, New Delhi (2011)MATH Bapat, R.B.: Graphs and Matrices. Hindustan Book Agency, New Delhi (2011)MATH
34.
Zurück zum Zitat Polya, G., Szego, G.: Problems and Theorems in Analysis. Series. Integral Calculus. Theory of Functions. Springer, Berlin (1972)CrossRef Polya, G., Szego, G.: Problems and Theorems in Analysis. Series. Integral Calculus. Theory of Functions. Springer, Berlin (1972)CrossRef
35.
Zurück zum Zitat Ozeki, N.: On the estimation of inequalities by maximum and minimum values. J. Coll. Arts Sci. Chiba Univ. 5, 199–203 (1968)MathSciNet Ozeki, N.: On the estimation of inequalities by maximum and minimum values. J. Coll. Arts Sci. Chiba Univ. 5, 199–203 (1968)MathSciNet
36.
Zurück zum Zitat Mitrinović, D.S., Vasić, P.M.: Analytic Inequalities. Springer, Berlin (1970)CrossRef Mitrinović, D.S., Vasić, P.M.: Analytic Inequalities. Springer, Berlin (1970)CrossRef
37.
Zurück zum Zitat Niculescu, C., Persson, L.E.: Convex Functions and Their Applications: A Contemporary Approach. Springer, New York (2006)CrossRef Niculescu, C., Persson, L.E.: Convex Functions and Their Applications: A Contemporary Approach. Springer, New York (2006)CrossRef
Metadaten
Titel
A note on the minimum edge dominating energy of graphs
verfasst von
Mohammad Hadi Akhbari
Kok Keong Choong
Fateme Movahedi
Publikationsdatum
23.04.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2020
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01318-7

Weitere Artikel der Ausgabe 1-2/2020

Journal of Applied Mathematics and Computing 1-2/2020 Zur Ausgabe