Kneser graphs and their complements are hyperenergetic

Match

Volumn 61, Issue 2, 2009, Pages 361-368

  Akbari, S ^a,b   Moazami, F ^b   Zare, S ^b  

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

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67249132456     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. S. Akbari, E. Ghorbani, S. Zare, Some Relations between Rank, Chromatic Number and Energy of Graphs, Discrete Math., to appear.
2. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs, Academic Press, New York, 1979.
3. D. Cvetković, I. Gutman, The Computer System GRAPH: A Useful Tool in Chemical Graph Theory, J. Comput. Chem. 7 (1986) 640-644.
4. I. Gutman, S. Radenković, N. Li, S. Li, Extremal Energy Trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 315-320.
5. I. Gutman, N. M. M. de Abreu, C. T. M. Vinagre, A. S. Bonifácio, S. Radenković, Relation between Energy and Laplacian Energy, MATCH Commun. Math. Comput. Chem. 59 (2008) 343-354.
6. I. Gutman, B. Furtula, H. Hua, Bipartite Unicyclic Graphs with Maximal, Second-Maximal, and Third-Maximal Energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 75-82.
7. I. Gutman, S. Zare Firoozabadi, J. A. de la Pena, J. Rada, On the Energy of Regular Graphs, MATCH Commun. Math. Comput. Chem. 57 (2007) 435-442.
8. I. Gutman, Topology and Stability of Conjugated Hydrocarbons. The Dependence of Total π-Electron Energy on Molecular Topology, J. Serb. Chem. Soc. 70 (2005) 441-456. (Pubitemid 43166585)
9. I. Gutman, The Energy of Graph: Old and New Results, in: A. Betten, A. Kohnert, R. Laue. A. Wassermann(Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, 196-211.
10. I. Gutman, Y. Hou, H. B. Walikar, H. S. Ramane, P. R. Hampiholi, No Hückel Graph is Hyperenergetic, J. Serb. Chem. Soc. 65 (2000) 799-801.
11. I. Gutman, Hyperenergetic Molecular Graphs, J. Serb. Chem. Soc. 64 (1999) 199-205.
12. I. Gutman, The Energy of a Graph, Ber. Math. Statist. Sekt. Forschungszentrum Graz 103 (1978) 1-22.
13. Y. Hou, I. Gutman, Hyperenergetic Line Graphs, MATCH Commun. Math. Comput. Chem. 43 (2001) 29-39.
14. P. Reinfeld, Choromatic Polynomials and the Spectrum of the Kneser graph, preprint.
15. D. Stevanović, I. Stanković, Remarks on Hyperenergetic Circulant Graphs, Lin. Algebra Appl. 400 (2005) 345-348. (Pubitemid 40424002)