Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: cospectral.

Sortuj według:

Ogranicz wyniki do:

Per-Spectral Characterizations Of Some Bipartite Graphs

100%

Wu T., Zhang H.

Discussiones Mathematicae Graph Theory

2017

tom 37

nr 4

935-951

A graph is said to be characterized by its permanental spectrum if there is no other non-isomorphic graph with the same permanental spectrum. In this paper, we investigate when a complete bipartite graph Kp,p with some edges deleted is determined by its permanental spectrum. We first prove that a graph obtained from Kp,p by deleting all edges of a star K1,l, provided l < p, is determined by its permanental spectrum. Furthermore, we show that all graphs with a perfect matching obtained from Kp,p by removing five or fewer edges are determined by their permanental spectra.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Wu T.

1 Zhang H.

1 2017

Wyniki wyszukiwania

Per-Spectral Characterizations Of Some Bipartite Graphs