|
|
|
|
Connected graphs cospectral with a Friendship graph
|
|
|
|
|
|
|
|
نویسنده
|
عبدالهی علیرضا ,جانباز شهروز
|
|
منبع
|
transactions on combinatorics - 2014 - دوره : 3 - شماره : 2 - صفحه:17 -20
|
|
چکیده
|
Let n be any positive integer, the friendship graph fn consists of n edge-disjoint trianglesthat all of them meeting in one vertex. a graph g is called cospectral with a graph h if their adjacencymatrices have the same eigenvalues. recently in http://arxiv.org/pdf/1310.6529v1.pdf it is proved thatif g is any graph cospectral with fn (n 6= 16), then g = fn. here we give a proof of a special caseof the latter: any connected graph cospectral with fn is isomorphic to fn. our proof is independentof ones given in http://arxiv.org/pdf/1310.6529v1.pdf and the proofs are based on our recent resultsgiven in [trans. comb., 2 no. 4 (2013) 37-52.] using an upper bound for the largest eigenvalue of aconnected graph given in [j. combinatorial theory ser. b 81 (2001) 177-183.].
|
|
کلیدواژه
|
Friendship graphs ,cospectral graphs ,adjacency eigenvalues ,spectral radius
|
|
آدرس
|
university of isfahan, Department of Mathematics, University of Isfahan, Isfahan 81746-73441, Iran, ایران, university of isfahan, Department of Mathematics, University of Isfahan, Isfahan 81746-73441, Iran, ایران
|
|
پست الکترونیکی
|
shahrooz.janbaz@sci.ui.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|