Displaying similar documents to “Some remarks on integral graphs with maximum degree four.”

Per-Spectral Characterizations Of Some Bipartite Graphs

Tingzeng Wu, Heping Zhang (2017)

Discussiones Mathematicae Graph Theory

Similarity:

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...