Spectral Characterization of Some Cubic Graphs
نویسندگان
چکیده
منابع مشابه
Spectral Characterization of Some Cubic Graphs
It is proved that the Cartesian product of an odd cycle with the complete graph on 2 vertices, is determined by the spectrum of the adjacency matrix. We also present some computational results on the spectral characterization of cubic graphs on at most 20 vertices. AMS Subject Classification: 05C50.
متن کاملSpectral Characterization of Some Generalized Odd Graphs
Suppose G is a connected, k-regular graph such that Spec G Spec G where G is a distance-regular graph of diameter d with parameters a1 a2 adÿ1 0 and ad > 0; i.e., a generalized odd graph, we show that G must be distance-regular with the same intersection array as that of G in terms of the notion of Ho ̈man Polynomials. Furthermore, G is isomorphic to G if G is one of the odd polygon ...
متن کاملsynthesis and characterization of some macrocyclic schiff bases
ماکروسیکلهای شیف باز از اهمیت زیادی در شیمی آلی و دارویی برخوردار می باشند. این ماکروسیکلها با دارابودن گروه های مناسب در مکانهای مناسب می توانند فلزاتی مثل مس، نیکل و ... را در حفره های خود به دام انداخته، کمپلکسهای پایدار تولید نمایند. در این پایان نامه ابتدا یک دی آلدئید آروماتیک از گلیسیرین تهیه می شود و در مرحله بعدی واکنش با دی آمینهای آروماتیک و یا آلیفاتیک در رقتهای بسیار زیاد منجر به ت...
15 صفحه اولOn the spectral characterization of some unicyclic graphs
Let H(n; q, n1, n2) be a graph with n vertices containing a cycle Cq and two hanging paths Pn1 and Pn2 attached at the same vertex of the cycle. In this paper, we prove that except for the A-cospectral graphs H(12; 6, 1, 5) and H(12; 8, 2, 2), no two non-isomorphic graphs of the form H(n; q, n1, n2) are A-cospectral. It is proved that all graphs H(n; q, n1, n2) are determined by their L-spectra...
متن کاملSIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2011
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-011-1082-6