Spectra and energies of iterated line graphs of regular graphs

Applied Mathematics Letters

Volumn 18, Issue 6 SPEC. ISS., 2005, Pages 679-682

  Ramane, H S ^a   Walikar, H B ^b   Rao, S B ^c   Acharya, B D ^d   Hampiholi, P R ^a   Jog, S R ^a   Gutman, I ^e  

^a GOGTE INSTITUTE OF TECHNOLOGY   (India)

^b KARNATAK UNIVERSITY   (India)

^c INDIAN STATISTICAL INSTITUTE   (India)

^d DEPARTMENT OF SCIENCE AND TECHNOLOGY   (India)

^e UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

Eigenvalues (of graphs); Energy (of graphs); Iterated line graphs; Line graphs; Regular graphs; Spectral graph theory

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING;

EIGENVALUES (OF GRAPHS); ENERGY (OF GRAPHS); ITERATED LINE GRAPHS; LINE GRAPHS; REGULAR GRAPHS; SPECTRAL GRAPH THEORY;

GRAPH THEORY;

EID: 15844383130     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2004.04.012     Document Type: Article

References (16)

1. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs - Theory and Application 1980 Academic Press New York
2. F. Harary Graph Theory 1969 Addison-Wesley Reading (Chapter 8)
3. F. Buckley Iterated line graphs Congr. Numer. 33 1981 390 394
4. F. Buckley The size of iterated line graphs Graph Theory Notes N. Y. 25 1993 33 36
5. H. Sachs Über Teiler, Faktoren und charakteristische Polynome von Graphen, Teil II Wiss. Z. TH Ilmenau 13 1967 405 412
6. I. Gutman The energy of a graph Ber. Math. Statist. Sekt. Forschungszenturm Graz 103 1978 1 22
7. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer-Verlag Berlin (Chapter 12)
8. 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
9. H.B. Walikar, H.S. Ramane, and P.R. Hampiholi On the energy of a graph R. Balakrishnan H.M. Mulder A. Vijayakumar Graph Connections 1999 Allied Publishers New Delhi 120 123
10. J. Koolen, and V. Moulton Maximal energy graphs Adv. Appl. Math. 26 2001 47 52
11. H.B. Walikar, I. Gutman, P.R. Hampiholi, and H.S. Ramane Non-hyperenergetic graphs Graph Theory Notes N. Y. 51 2001 14 16
12. Y. Hou Bicyclic graphs with minimum energy Lin. Multilin. Algebra 49 2002 347 354
13. Y. Hou, I. Gutman, and C.W. Woo Unicyclic graphs with maximal energy Lin. Algebra Appl. 356 2002 27 36
14. J. Koolen, and V. Moulton Maximal energy bipartite graphs Graphs Combin. 19 2003 131 135
15. B. Zhou Energy of a graph MATCH Commun. Math. Comput. Chem. 51 2004 111 118
16. J. Rada, and A. Tineo Upper and lower bounds for energy of bipartite graphs J. Math. Anal. Appl. 289 2004 446 455