CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

On Laplacian Energy of Certain Mesh Derived Networks

by Bharati Rajan, Albert William, Sudeep Stephen, Cyriac Grigorious
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 55 - Number 11
Year of Publication: 2012
Authors: Bharati Rajan, Albert William, Sudeep Stephen, Cyriac Grigorious
10.5120/8798-3017

Bharati Rajan, Albert William, Sudeep Stephen, Cyriac Grigorious . On Laplacian Energy of Certain Mesh Derived Networks. International Journal of Computer Applications. 55, 11 ( October 2012), 9-13. DOI=10.5120/8798-3017

@article{ 10.5120/8798-3017,
author = { Bharati Rajan, Albert William, Sudeep Stephen, Cyriac Grigorious },
title = { On Laplacian Energy of Certain Mesh Derived Networks },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 55 },
number = { 11 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 9-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume55/number11/8798-3017/ },
doi = { 10.5120/8798-3017 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:56:58.319106+05:30
%A Bharati Rajan
%A Albert William
%A Sudeep Stephen
%A Cyriac Grigorious
%T On Laplacian Energy of Certain Mesh Derived Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 55
%N 11
%P 9-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The multiset of eigenvalues is called its spectrum. There are many properties which can be explained using the spectrum like energy, connectedness, vertex connectivity, chromatic number, perfect matching etc. Laplacian spectrum is the multiset of eigenvalues of Laplacian matrix. The Laplacian energy of a graph is the sum of the absolute values of its Laplacian eigenvalues. In this paper we calculate the Laplacian energy of some grid based networks

References
  1. Biggs, N. (1993). L. Algebraic Graph Theory. Cambridge University Press, Cambridge. 2nd ed. ,.
  2. Chung, F. R. (1994). Spectral Graph Theory. American Mathematical Society.
  3. Gutman, I. (1976). A graph theoretical study of conjugated systems containing a linear polyene fragments. Croat. Chem. Acta. 48(2), 97-108,.
  4. Ramane, Walikar, Rao, Acharaya, Gutman, Hampiholi, (2004). Equienergetic graph. Kragujevac. J. Math. ,26, 5-13.
  5. Indulal, G. , Vijayakumar (2002). Equienergetic self-complimentary graphs. Czechoslovak Math. J,.
  6. Gutman, I. , Zare Firoozabadi, J. A. de la Pe?a, Rada (2007). On the energy of regular graphs. MATCH Commun. Math. Comput. Chem. , 57, 435-442.
  7. Balakrishnan, R (2004). The energy of a graph. Linear Algebra Appl. 387, 287-295.
  8. Gutman, I. (1978). The energy of a graph. Ber. Math. Stat. Sekt. Forschungszenturm Graz. 103, 1- 22.
  9. Gutman, I. , Milun, Trinajsti? (1972). H?ckel Molecular Orbital Calculations of Aromatic Stabilization of Annulenes. Croat. Chem. Acta. 44, 207-213.
  10. Indulal,G. , Vijayakumar (2006). On a pair of equienergetuc graphs. MATCH Commun. Math. Comput. Chem. . 55, 83- 90.
  11. Indulal, G. , Vijayakumar (2008). A note on energy of some graphs. MATCH Commun. Math. Comput. Chem. , 59, 269- 274.
  12. M. Fiedler (1973). Algebraic connectivity of graphs, Czech. Math. J. , 23 (98), 298-305.
  13. Gutman I, Zhou B. (2006). Laplacian energy of a graph, Linear Algebra and its Applications, 414, 29-37,.
  14. Collatz L. , Sinogowitz U. (1957). Spektren endlicher Grafen. Abh. Math. Sem. Univ. Hamburg. 21, 63-77,.
  15. Cvetkovi´c, D. M. , Doob, M. , Sachs, H. (1995) Spectra of graphs. Johann Ambrosius Barth Verlag, Third edition.
  16. Kasteleyn (1967). Graph theory and crystal psysics. Graph theory and theoretical physics (ed. F. Harary), London, 43-110,.
  17. Montroll, E. W. (1964). Lattice statistics. Applied combinatorial mathematics. Wiley, New York,(E. F. Becken-bach, Ed. ), 96-143.
  18. Percus, J. K. (1969). Combinational Methods. Springer-Verlag. Berlin-Heidelberg-New York.
  19. Tinkler, K. (1972). The physical interpretation of eigenvalues of dichotomous matrix. Inst. Brit. Geogr. Puli. , 55, 17-46.
  20. Roberts, F. (1978). Graph Theory and Its Applications to Problems of Society. Soc. Ind. App. Math. ,Philadelphia.
Index Terms

Computer Science
Information Sciences

Keywords

Grid cylinder torus energy Laplacian energy

Powered by PhDFocusTM