Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-12-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1016/j.akcej.2017.10.006 |
| _version_ | 1818791242924818432 |
|---|---|
| author | Arpita Das Pratima Panigrahi |
| author_facet | Arpita Das Pratima Panigrahi |
| author_sort | Arpita Das |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T15:08:15Z |
| format | Article |
| id | doaj.art-d0d8b8338d7f43aeb7f8532d08196b3e |
| institution | Directory Open Access Journal |
| issn | 0972-8600 |
| language | English |
| last_indexed | 2024-12-18T15:08:15Z |
| publishDate | 2018-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-d0d8b8338d7f43aeb7f8532d08196b3e2022-12-21T21:03:43ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002018-12-0115326127010.1016/j.akcej.2017.10.00612092662Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphsArpita Das0Pratima Panigrahi1Department of Mathematics, Indian Institute of Technology KharagpurDepartment of Mathematics, Indian Institute of Technology KharagpurIn 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.http://dx.doi.org/10.1016/j.akcej.2017.10.006normalized laplacian matrixsubdivision-vertex joinsubdivision-edge join-vertex join-edge join |
| spellingShingle | Arpita Das Pratima Panigrahi Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs AKCE International Journal of Graphs and Combinatorics normalized laplacian matrix subdivision-vertex join subdivision-edge join -vertex join -edge join |
| title | Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs |
| title_full | Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs |
| title_fullStr | Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs |
| title_full_unstemmed | Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs |
| title_short | Normalized Laplacian spectrum of some subdivision-joins and -joins of two regular graphs |
| title_sort | normalized laplacian spectrum of some subdivision joins and joins of two regular graphs |
| topic | normalized laplacian matrix subdivision-vertex join subdivision-edge join -vertex join -edge join |
| url | http://dx.doi.org/10.1016/j.akcej.2017.10.006 |
| work_keys_str_mv | AT arpitadas normalizedlaplacianspectrumofsomesubdivisionjoinsandjoinsoftworegulargraphs AT pratimapanigrahi normalizedlaplacianspectrumofsomesubdivisionjoinsandjoinsoftworegulargraphs |