On the energy of some circulant graphs

Linear Algebra and Its Applications

Volumn 414, Issue 1, 2006, Pages 378-382

  Shparlinski, Igor ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

Circulant graphs; Energy of graphs; Gauss sums; Littlewood conjecture

Indexed keywords

ALGEBRA;

CIRCULANT GRAPHS; ENERGY OF GRAPHS; GAUSS SUMS; LITTLEWOOD CONJECTURE;

GRAPH THEORY;

EID: 33244479410     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.10.020     Document Type: Article

References (17)

1. R. Balakrishnan The energy of a graph Linear Algebra Appl. 387 2004 287 295
2. M.Z. Garaev Upper bounds for the number of solutions of a diophantine equation Trans. Amer. Math. Soc. 357 2005 2527 2534
3. I. Gutman The energy of a graph Ber. Math.-Stat. Sekt. Forschungszent. Graz 103 1978 1 22
4. I. Gutman Hyperenergetic molecular graphs J. Serb. Chem. Soc. 64 1999 199 205
5. I. Gutman The energy of a graph: old and new results Algebraic Combinatorics and Applications (Gößweinstein, 1999) 2001 Springer Berlin pp. 196-211
6. I. Gutman Topology and stability of conjugated hydrocarbons. The dependence of total pi-electron energy on molecular topology J. Serb. Chem. Soc. 70 2005 441 456
7. 1-norm of an exponential sum Mat. Zametki 64 1998 401 404 (in Russian)
8. S.V. Konyagin On the Littlewood problem Izv. Akad. Nauk SSSR Ser. Mat. 45 1981 243 265 (in Russian)
9. J.H. Koolen, and V. Moulton Maximal energy graphs Adv. Appl. Math. 26 2001 47 52
10. J.H. Koolen, and V. Moulton Maximal energy bipartite graphs Graphs Combin. 19 2003 131 135
11. F. Li, and B. Zhou Minimal energy of bipartite unicyclic graphs of a given bipartition MATCH Commun. Math. Comput. Chem. 54 2005 379 388
12. W. Liu, X. Guo, and H. Li On the extremal energies of trees with a given maximum degree MATCH Commun. Math. Comput. Chem. 54 2005 363 378
13. R. Lidl, and H. Niederreiter Finite Fields 1997 Cambridge University Press Cambridge
14. 1 norm of exponential sums Ann. Math. 113 1981 613 618
15. J. Rada, and A. Tineo Upper and lower bounds for the energy of bipartite graphs J. Math. Anal. Appl. 289 2004 446 455
16. J.D. Stegeman On the constant in the Littlewood problem Math. Ann. 261 1982 51 54
17. D. Stevanović, and I. Stanković Remarks on hyperenergetic circulant graphs Linear Algebra Appl. 400 2005 345 348