Title: GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH OR ITS COMPLEMENT

Author(s): S; Oboudi,MR,Abdollahi,A; Janbaz

منبع: Transactions on Combinatorics : Volume 2, Issue 4, 2013 , Pages 37-52
نمایه شده در: WOS

شناسه اختصاصی:
IRDOI
874-537-066-719
[برای لینک دادن به این صفحه]

Let n be any positive integer and F-n be the friendship (or Dutch windmill) graph with 2n+1 vertices and 3n edges. Here we study graphs with the same adjacency spectrum as F-n. Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Let G be a graph cospectral with F-n. Here we prove that if G has no cycle of length 4 or 5, then G congruent to F-n. Moreover if G is connected and planar then G congruent to F-n. All but one of connected components of G are isomorphic to K-2. The complement (F-n) over bar, of the friendship graph is determined by its adjacency eigenvalues, that is, if (F-n) over bar is cospectral with a graph H, then H congruent to(F-n) over bar.

در صورتی که تاکنون مقاله‌ای در اسکوپوس یا وب آو ساینس داشته‌اید ابتدا پروفایل خود را در سای اکسپلور بیابید و ادعای پروفایل نمایید.

در سای اکسپلور فاقد پروفایل می باشم.