Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs

Autor: Arpita Das, Pratima Panigrahi
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: AKCE International Journal of Graphs and Combinatorics, Vol 15, Iss 3, Pp 261-270 (2018)
Druh dokumentu: article
ISSN: 0972-8600
DOI: 10.1016/j.akcej.2017.10.006
Popis: In this paper we determine the full normalized Laplacian spectrum of the subdivision-vertex join, subdivision-edge join, -vertex join, and -edge join of two regular graphs in terms of the normalized Laplacian eigenvalues of the graphs. Moreover, applying these results we find non-regular normalized Laplacian cospectral graphs.
Databáze: Directory of Open Access Journals