EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Laplacian spectra of product graphs

S. Barik, R.B. Bapat, S. Pati

Applicable Analysis and Discrete Mathematics · 2015 · 9 (1) · 39-58

DOI: 10.2298/aadm150218006b ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applicable Analysis and Discrete Mathematics, 2015. Verfasst von S. Barik und 2 weiteren Autor:innen. Die Arbeit wurde bisher 38-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph products and their structural properties have been studied extensively by many researchers. We investigate the Laplacian eigenvalues and eigenvectors of the product graphs for the four standard products, namely, the Cartesian product, the direct product, the strong product and the lexicographic product. A complete characterization of Laplacian spectrum of the Cartesian product of two graphs has been done by Merris. We give an explicit complete characterization of the Laplacian spectrum of the lexicographic product of two graphs using the Laplacian spectra of the factors. For the other two products, we describe the complete spectrum of the product graphs in some particular cases. We supply some new results relating to the algebraic connectivity of the product graphs. We describe the characteristic sets for the Cartesian product and for the lexicographic product of two graphs. As an application we construct new classes of Laplacian integral graphs.

Zitieren

APA

Barik, S., Bapat, R., & Pati, S. (2015). On the Laplacian spectra of product graphs. Applicable Analysis and Discrete Mathematics, 9(1), 39-58. https://doi.org/10.2298/aadm150218006b

Vancouver

Barik S, Bapat R, Pati S. On the Laplacian spectra of product graphs. Applicable Analysis and Discrete Mathematics. 2015;9(1):39-58. doi:10.2298/aadm150218006b

BibTeX
@article{Barik2015,
  author = {Barik, S. and Bapat, R.B. and Pati, S.},
  title = {On the Laplacian spectra of product graphs},
  journal = {Applicable Analysis and Discrete Mathematics},
  year = {2015},
  volume = {9},
  number = {1},
  pages = {39--58},
  doi = {10.2298/aadm150218006b}
}
Kostenlos starten →