Laplacian spectral determination of path-friendship graphs

A graph G is said to be determined by the spectrum of its Laplacian matrix (DLS) if every graph with the same spectrum is isomorphic to G. In some recent papers it is proved that the friendship graphs and starlike trees are DLS. If a friendship graph and a starlike tree are joined by merging their v...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2021-01, Vol.18 (1), p.33-38
Hauptverfasser: Oboudi, Mohammad Reza, Abdian, Ali Zeydi, Ashrafi, Ali Reza, Beineke, Lowell W.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A graph G is said to be determined by the spectrum of its Laplacian matrix (DLS) if every graph with the same spectrum is isomorphic to G. In some recent papers it is proved that the friendship graphs and starlike trees are DLS. If a friendship graph and a starlike tree are joined by merging their vertices of degree greater than two, then the resulting graph is called a path-friendship graph. In this paper, it is proved that the path-friendship graphs, a natural generalization of friendship graphs and starlike trees, are also DLS. Consequently, using these results we provide a solution for an open problem.
ISSN:0972-8600
2543-3474
DOI:10.1080/09728600.2021.1917321