Some relations between rank, chromatic number and energy of graphs

Discrete Mathematics

Volumn 309, Issue 3, 2009, Pages 601-605

  Akbari, S ^a,b   Ghorbani, E ^a,b   Zare, S ^b  

^a INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Chromatic number; Energy; Rank

Indexed keywords

ABSOLUTE VALUES; ADJACENCY MATRICES; CHROMATIC NUMBER; EIGEN VALUES; ENERGY; ENERGY OF A GRAPHS; ENERGY OF GRAPHS; LOWER BOUNDS; RANK;

CONTROL THEORY;

EID: 59649089247     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2008.09.012     Document Type: Article

References (16)

1. S. Akbari, P.J. Cameron, G.B. Khosrovshahi, Ranks and signatures of adjacency matrices, submitted
2. Balakrishnan R. The energy of a graph. Linear Algebra Appl. 387 (2004) 287-295
3. Biggs N. Algebriac Graph Theory (1993), Cambridge University Press, Cambridge
4. Cvetković D.M., Doob M., Gutman I., and Torgašev A. Recent Results in the Theory of Graph Spectra (1988), North-Holland, Amsterdam
5. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs Theory and Applications. third ed. (1995), Johann Ambrosius Barth, Heidelberg
6. Fajtlowicz S. On the conjectures of Graffiti II. Cong. Num. 60 (1987) 189-197
7. Favaron O., Mahéo M., and Saclé J.-F. Some eigenvalue properties in graphs (conjectures of Graffiti-II). Discrete Math. 111 (1993) 197-220
8. H.J. Finck, On the chromatic number of a graph and its complements, in: Theory of Graphs, Proceedings of the Colloquium, Tihany, Hungry, 1966, pp. 99-113
9. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer-Verlag, New York
10. Gutman I. The energy of a graph: Old and new results. In: Betten A., Kohnert A., Laue R., and Wassermann A. (Eds). Algebraic Combinatorics and Applications (2001), Springer-Verlag, Berlin 196-211
11. Nordhaus E.A., and Gaddum J.W. On complementary graphs. Amer. Math. Monthly 63 (1956) 175-177
12. Rada J. Energy ordering of catacondensed hexagonal systems. Discrete Appl. Math. 145 (2005) 437-443
13. Rada J., and Tineo A. Polygonal chains with minimal energy. Linear Algebra Appl. 372 (2003) 333-344
14. Read R.C., and Wilson R.J. An Atlas of Graphs (1998), Oxford Science Publications, Oxford Clarendon Press
15. Yan W., and Ye L. On the minimal energy of trees with a given diameter. Appl. Math. Lett. 18 (2005) 1046-1052
16. Yan W., and Ye L. On the maximal energy and the Hosoya index of a type of trees with many pendant vertices. MATCH Commun. Math. Comput. Chem. 53 (2005) 449-459