نتایج جستجو برای: integral graphs

تعداد نتایج: 211307  

Journal: :Linear Algebra and its Applications 2009

Journal: :Discrete Mathematics 2015

Journal: :Ars Comb. 2009
Zoran Stanic

We consider the problem of determining the Q–integral graphs, i.e. the graphs with integral signless Laplacian spectrum. First, we determine some infinite series of such graphs having the other two spectra (the usual one and the Laplacian) integral. We also completely determine all (2, s)–semiregular bipartite graphs with integral signless Laplacian spectrum. Finally, we give some results conce...

Journal: :Applied Mathematics and Computation 2018
Renata R. Del-Vecchio Átila A. Jones

Let G be a simple graph and L = L(G) the Laplacian matrix of G. G is called L-integral if all its Laplacian eigenvalues are integer numbers. It is known that every cograph, a graph free of P4, is L-integral. The class of P4-sparse graphs and the class of P4-extendible graphs contain the cographs. It seems natural to investigate if the graphs in these classes are still L-integral. In this paper ...

Journal: :Appl. Math. Lett. 2009
Milan B. Tasic Marko D. Petkovic

The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. Motivated by the mentioned work, Bašić, Petković and Stevanović give the simple condition for the characterization of integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. They stated that integ...

Journal: :Electr. J. Comb. 2012
Walter Klotz Torsten Sander

It is shown that distance powers of an integral Cayley graph over an abelian group Γ are again integral Cayley graphs over Γ. Moreover, it is proved that distance matrices of integral Cayley graphs over abelian groups have integral spectrum.

Journal: :Ars Comb. 2005
Ligong Wang Xueliang Li Cornelis Hoede

A graph G is called integral or Laplacian integral if all the eigenvalues of the adjacency matrix A(G) or the Laplacian matrix Lap(G) = D(G)−A(G) of G are integers, where D(G) denote the diagonal matrix of the vertex degrees of G. Let Kn,n+1 ≡ Kn+1,n and K1,p[(p−1)Kp] denote the (n+1)-regular graph with 4n+2 vertices and the p-regular graph with p2 + 1 vertices, respectively. In this paper, we ...

Journal: :Electr. J. Comb. 2008
Ligong Wang Cornelis Hoede

A graph is called integral if all its eigenvalues (of the adjacency matrix) are integers. In this paper, the graphs S1(t) = K1,t, S2(n, t), S3(m,n, t), S4(m,n, p, q), S5(m,n), S6(m,n, t), S8(m,n), S9(m,n, p, q), S10(n), S13(m,n), S17(m,n, p, q), S18(n, p, q, t), S19(m,n, p, t), S20(n, p, q) and S21(m, t) are defined. We construct the fifteen classes of larger graphs from the known 15 smaller in...

Journal: :Linear Algebra and its Applications 2006

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید