The matching energy of a graph

Discrete Applied Mathematics

Volumn 160, Issue 15, 2012, Pages 2177-2187

  Gutman, Ivan ^a   Wagner, Stephan ^b  

^a UNIVERSITY OF KRAGUJEVAC   (Serbia)

^b STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

Energy (of a graph); Matching energy; Matching polynomial; Matchings

Indexed keywords

ABSOLUTE VALUES; BASIC PROPERTIES; CHEMICAL APPLICATIONS; EIGENVALUES; ENERGY (OF A GRAPH); GRAPH G; MATCHING ENERGY; MATCHING POLYNOMIAL; MATCHINGS;

EIGENVALUES AND EIGENFUNCTIONS;

GRAPH THEORY;

EID: 84864753044     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2012.06.001     Document Type: Article

References (38)

1. J. Aihara A new definition of Dewar-type resonance energies J. Am. Chem. Soc. 98 1976 2750 2758
2. E.O.D. Andriantiana More trees with large energy MATCH Commun. Math. Comput. Chem. 68 2012 675 695
3. G. Caporossi, D. Cvetković, I. Gutman, and P. Hansen Variable neighborhood search for extremal graphs 2, finding graphs with extremal energy J. Chem. Inf. Comput. Sci. 39 1999 984 996
4. C.A. Coulson On the calculation of the energy in unsaturated hydrocarbon molecules Proc. Cambridge Phil. Soc. 36 1940 201 203
5. D.M. Cvetković, M. Doob, I. Gutman, and A. Torgašev Recent Results in the Theory of Graph Spectra 1988 North-Holland Amsterdam (Chapter 4)
6. D. Cvetković, P. Rowlinson, and S. Simić An Introduction to the Theory of Graph Spectra 2010 Cambridge Univ. Press Cambridge
7. M.J.S. Dewar The Molecular Orbital Theory of Organic Chemistry 1969 McGraw-Hill New York
8. E.J. Farrell An introduction to matching polynomials J. Comb. Theory B 27 1979 75 86
9. E. Ghorbani, J.H. Koolen, and J.Y. Yang Bounds for the Hückel energy of a graph Electron. J. Comb. 16 2009 R134
10. C.D. Godsil, and I. Gutman On the theory of the matching polynomial J. Graph Theory 5 1981 137 144
11. C.D. Godsil, and I. Gutman Topological resonance energy is real Z. Naturforsch. 34a 1979 776 777
12. A. Graovac, I. Gutman, and N. Trinajstić Topological Approach to the Chemistry of Conjugated Molecules 1977 Springer-Verlag Berlin
13. I. Gutman The matching polynomial MATCH Commun. Math. Comput. Chem. 6 1979 75 91
14. I. Gutman The energy of a graph: old and new results A. Betten, A. Kohnert, R. Laue, A. Wassermann, Algebraic Combinatorics and Applications 2001 Springer-Verlag Berlin 196 211
15. I. Gutman Acyclic systems with extremal Hückel π-electron energy Theor. Chim. Acta 45 1977 79 87
16. I. Gutman Graphs with greatest number of matchings Publ. Inst. Math. (Beograd) (N.S.) 27 1980 67 76
17. I. Gutman Correction of the paper "Graphs with greatest number of matchings" Publ. Inst. Math. (Beograd) (N.S.) 32 1982 61 63
18. I. Gutman, and D. Cvetković Finding tricyclic graphs with a maximal number of matchings - another example of computer aided research in Graph Theory Publ. Inst. Math. (Beograd) (N.S.) 35 1984 33 40
19. I. Gutman, X. Li, and J. Zhang Graph energy M. Dehmer, F. Emmert-Streib, Analysis of Complex Networks. From Biology to Linguistics 2009 Wiley-VCH Weinheim 145 174
20. I. Gutman, and M. Mateljević Note on the Coulson integral formula J. Math. Chem. 39 2006 259 266
21. I. Gutman, M. Milun, and N. Trinajstić Topological definition of delocalisation energy MATCH Commun. Math. Comput. Chem. 1 1975 171 175
22. I. Gutman, M. Milun, and N. Trinajstić Graph theory and molecular orbitals 19, nonparametric resonance energies of arbitrary conjugated systems J. Am. Chem. Soc. 99 1977 1692 1704
23. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer-Verlag Berlin
24. I. Gutman, and F. Zhang On a quasiordering of bipartite graphs Publ. Inst. Math. (Beograd) (N.S.) 40 1986 11 15
25. I. Gutman, and F. Zhang On the ordering of graphs with respect to their matching numbers Discr. Appl. Math. 15 1986 25 33
26. W.H. Haemers Strongly regular graphs with maximal energy Lin. Algebra Appl. 429 2008 2719 2723
27. O.J. Heilmann, and E.H. Lieb Theory of monomer-dimer systems Commun. Math. Phys. 25 1972 190 232
28. B. Huo, S. Ji, X. Li, and Y. Shi Complete solution to a conjecture on the fourth maximal energy tree MATCH Commun. Math. Comput. Chem. 66 2011 903 912
29. S. Janson The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph Comb. Probab. Comput. 3 1994 97 126
30. H. Kober On the arithmetic and geometric means and the Hölder inequality Proc. Am. Math. Soc. 59 1958 452 459
31. J.H. Koolen, and V. Moulton Maximal energy graphs Adv. Appl. Math. 26 2001 47 52
32. J. Li, and X. Li On the maximal energy trees with one maximum and one second maximum degree vertex MATCH Commun. Math. Comput. Chem. 67 2012 525 539
33. J. Li, X. Li, and Y. Shi On the maximal energy tree with two maximum degree vertices Lin. Algebra Appl. 435 2011 2272 2284
34. X. Li, Y. Shi, and I. Gutman Graph Energy 2012 Springer New York
35. B.J. McClelland Properties of the latent roots of a matrix: the estimation of π-electron energies J. Chem. Phys. 54 1971 640 643
36. V. Nikiforov The energy of graphs and matrices J. Math. Anal. Appl. 326 2007 1472 1475
37. K. Xu, and L. Feng Extremal energies of trees with a given domination number Lin. Algebra Appl. 435 2011 2382 2393
38. Y. Zhang, F. Zhang, and I. Gutman On the ordering of bipartite graphs with respect to their characteristic polynomials Coll. Sci. Papers Fac. Sci. Kragujevac 9 1988 9 20