Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 3 | 729-744

Tytuł artykułu

On the Spectral Characterizations of Graphs

Treść / Zawartość

Warianty tytułu

Języki publikacji

EN

Abstrakty

EN
Several matrices can be associated to a graph, such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question “Which graphs are determined by their spectrum?” is still a difficult problem in spectral graph theory. Let [...] 𝒰p2q ${\cal U}_p^{2q}$ be the set of graphs obtained from Cp by attaching two pendant edges to each of q (q ⩽ p) vertices on Cp, whereas [...] 𝒱p2q ${\cal V}_p^{2q}$ the subset of [...] 𝒰p2q ${\cal U}_p^{2q}$ with odd p and its q vertices of degree 4 being nonadjacent to each other. In this paper, we show that each graph in [...] 𝒰p2q ${\cal U}_p^{2q}$ , p even and its q vertices of degree 4 being consecutive, is determined by its Laplacian spectrum. As well we show that if G is a graph without isolated vertices and adjacency cospectral with the graph in [...] 𝒱pp−1={H} ${\cal V}_p^{p - 1} = \{ H\}$ , then G ≅ H.

Wydawca

Rocznik

Tom

37

Numer

3

Strony

729-744

Opis fizyczny

Daty

wydano
2017-08-01
otrzymano
2015-01-02
poprawiono
2016-06-13
zaakceptowano
2016-06-13
online
2017-07-06

Bibliografia

Typ dokumentu

Bibliografia

Identyfikatory

Identyfikator YADDA

bwmeta1.element.doi-10_7151_dmgt_1979
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.