Distance spectra and distance energies of iterated line graphs of regular graphs

Publications de l'Institut Mathematique

Volumn 85, Issue 99, 2009, Pages 39-46

  Ramane, H S ^a   Revankar, D S ^a   Gutman, I ^b   Walikar, H B ^c  

^a GOGTE INSTITUTE OF TECHNOLOGY   (India)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

^c KARNATAK UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67649229364     PISSN: 03501302     EISSN: None     Source Type: Journal    
DOI: 10.2298/PIM0999039R     Document Type: Article

References (34)

1. R. Balakrishnan, The energy of a graph, Lin. Algebra Appl. 387 (2004), 287-295.
2. A. S. Bonifácio, C. T. M. Vinagre, N. M. M. de Abreu, Constructing pairs of equienergetic and non-cospectral graphs, Appl. Math. Lett. 21 (2008), 338-341.
3. V. Brankov, D. Stevanović, I. Gutman, Equienergetic chemical trees, J. Serb. Chem. Soc. 69 (2004), 549-553.
4. F. Buckley, Iterated line graphs, Congr. Numer. 33 (1981), 390-394.
5. F. Buckley, The size of iterated line graphs, Graph Theory Notes New York 25 (1993), 33-36.
6. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
7. D. M. Cvetković, M. Doob, I. Gutman, A. Torgašev, Recent Results in the Theory of Graph Spectra, North-Holland, Amsterdam, 1988.
8. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, third ed., Johann Ambrosius Barth Verlag, Heidelberg, 1995.
9. M. Edelberg, M. R. Garey, R. L. Graham, On the distance matrix of a tree, Discr. Math. 14 (1976), 23-39.
10. R. L. Graham, L. Lovász, Distance matrix polynomial of trees, Adv. Math. 29 (1978), 60-88.
11. R. L. Graham, H. O. Pollak, On the addressing problem for loop switching, Bell System Tech. J. 50 (1971), 2495-2519.
12. I. Gutman, The energy of a graph, Ber. Math. Stat. Sekt. Forschungsz. Graz 103 (1978), 1-22.
13. I. Gutman, The energy of a graph: Old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, pp. 196-211.
14. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin, 1986.
15. F. Harary, Graph Theory, Addison-Wesley, Reading, 1969.
16. A. J. Hoffman, M. H. McAndrew, The polynomial of a directed graph, Proc. Amer. Math. Soc. 16 (1965), 303-309.
17. H. Hosoya, M. Murakami, M. Gotoh, Distance polynomial and characterization of a graph, Nat. Sci. Rept. Ochanumizu Univ. 24 (1973), 27-34.
18. G. Indulal, I. Gutman, On the distance spectra of some graphs, Math. Commun. 13 (2008), 123-131.
19. G. Indulal, I. Gutman, A. Vijaykumar, On the distance energy of a graph, MATCH Commun. Math. Comput. Chem. 60 (2008), 461-472.
20. G. Indulal, A. Vijaykumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006), 83-90.
21. G. Indulal, A. Vijaykumar, A note on the energy of some graphs, MATCH Commun. Math. Comput. Chem. 59 (2008), 269-274.
22. G. Indulal, A. Vijaykumar, Equienergetic self-complementary graphs, Czechoslovak Math. J. 58 (2008), 451-461.
23. J. Liu, B. Liu, Note on a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 59 (2008), 275-278.
24. W. López, J. Rada, Equienergetic digraphs, Int. J. Pure Appl. Math. 36 (2007), 361-372.
25. O. Miljković, B. Furtula, S. Radenković, I. Gutman, Equienergetic and almost-equienergetic trees, MATCH Commun. Math. Comput. Chem. 61 (2009), 451-461.
26. H. S. Ramane, I. Gutman, H. B. Walikar, S. B. Halkarni, Equienergetic complement graphs, Kragujevac J. Sci. 27 (2005), 67-74.
27. H. S. Ramane, D. S. Revankar, I. Gutman, S. B. Rao, B. D. Acharya, H. B. Walikar, Bounds for the distance energy of a graph, Kragujevac J. Math. 31 (2009), 59-68.
28. H. S. Ramane, H. B. Walikar, Construction of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), 203-210.
29. H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S. R. Jog, I. Gutman, Equienergetic graphs, Kragujevac J. Math. 26 (2004), 5-13.
30. H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S. R. Jog, I. Gutman, Spectra and energies of iterated line graphs of regular graphs, Appl. Math. Lett. 18 (2005), 679-682.
31. H. Sachs, Über Teiler, Faktoren und charakteristische Polynome von Graphen, Teil II, Wiss. Z. TH Ilmenau 13 (1967), 405-412.
32. D. Stevanović, Energy and NEPS of graphs, Lin. Multilin. Algebra 53 (2005), 67-74.
33. H. B. Walikar, H. S. Ramane, I. Gutman, S. B. Halkarni, On equienergetic graphs and molecular graphs, Kragujevac J. Sci. 29 (2007), 73-84.
34. B. Zhou, On the largest eigenvalue of the distance matrix of a tree, MATCH Commun. Math. Comput. Chem. 58 (2007), 657-662.