Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "spectral characterization" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Cospectral Pairs of Regular Graphs with Different Connectivity
Autorzy:
Haemers, Willem H.
Tematy:
graph spectrum
vertex-connectivity
edge-connectivity
spectral characterization
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31552242.pdf  Link otwiera się w nowym oknie
Opis:
For vertex- and edge-connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Spectral Characterizations of Graphs
Autorzy:
Huang, Jing
Li, Shuchao
Tematy:
Laplacian spectrum
adjacency spectrum
cospectral graphs
spectral characterization
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31341668.pdf  Link otwiera się w nowym oknie
Opis:
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 $ \mathcal{U}_p^{2q} $ be the set of graphs obtained from $ C_p $ by attaching two pendant edges to each of $ q (q \le p) $ vertices on $ C_p $, whereas $ \mathcal{V}_p^{2q} $ the subset of $ \mathcal{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 $ \mathcal{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 $ \mathcal{V}_p^{p−1} = \{ H \} $, then $ G \cong H $.
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies