The matching energy of graphs with given parameters

Discrete Applied Mathematics

Volumn 162, Issue , 2014, Pages 415-420

  Li, Shuli ^a   Yan, Weigen ^b  

^a XIAMEN UNIVERSITY   (China)

^b JIMEI UNIVERSITY   (China)

Author keywords

Chromatic number; Connectivity; Matching energy

Indexed keywords

ASYMPTOTIC RESULTS; CHROMATIC NUMBER; CONNECTED GRAPH; CONNECTIVITY; ENERGY OF A GRAPH; ENERGY OF GRAPHS; MATCHING ENERGY; MAXIMUM MATCHINGS;

COMBINATORIAL MATHEMATICS; MATHEMATICAL TECHNIQUES;

GRAPH THEORY;

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

References (13)

1. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 American Elsevier New York
2. D.M. Cvetković, M. Doob, I. Gutman, and A. Torgašev Recent Results in the Theory of Graph Spectra 1988 North-Hoolland Amsterdam (Chapter 4)
3. D.M. Cvetković, P. Rowlinson, and S. Simić An Introduction to the Theory of Graph Spectra 2010 Cambridge University Press Cambridge
4. E.J. Farrell An introduction to matching polynomials J. Combin. Theory, Ser. B 27 1979 75 86
5. C.D. Godsil, and I. Gutman On the theory of the matching polynomial J. Graph Theory 5 1981 137 144
6. I. Gutman The matching polynomial MATCH Commun. Math. Comput. Chem. 6 1979 75 91
7. 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
8. I. Gutman, X. Li, and J. Zhang Graph theory M. Dehmer, F. Emmert-Streib, Analysis of Complex Networks 2009 From Biology to Linguistics, Wiley-VCH Weinheim 145 174
9. I. Gutman, and S. Wagner The matching energy of a graph Discrete Appl. Math. 160 2012 2177 2187
10. X. Li, Y. Shi, and I. Gutman Graph Energy 2012 Springer New York
11. H. Lin, and X.F. Guo On the upper bounds of the number of perfect matchings in graphs with given parameters Acta Math. Appl. SIN-E 23 2007 155 160
12. K.X. Xu Extremal k-chromatic graphs with respect to Hosoya index and Merrifield-Simmons index Journal of Xiamen University (Natural Science Version) 49 2010 312 315 (in Chinese)
13. K.X. Xu, J.X. Li, and L.P. Zhong The Hosoya indices and Merrifield-Simmoms indices of the graphs with connectivity at most k Appl. Math. Lett. 25 2012 476 480