On the distance eigenvalues of cayley graphs
Web30 de jan. de 2024 · Ten years have passed, little progress has been made in the study of resistance distance and Kirchhoff index of Cayley graph over non-abelian groups. The main reason is that it is difficult to know the eigenvalues and eigenvectors of Cayley graph on noncommutative groups. In this paper, we consider a class of the simplest non … Web13 de out. de 2016 · We consider quasirandom properties for Cayley graphs of finite …
On the distance eigenvalues of cayley graphs
Did you know?
Webon the structure of distance-regular Cayley line graphs of incidence graphs of generalized polygons. Keywords Cayley graph · Strongly regular graph · Distance-regular graph · Line graph · Generalized polygon · Eigenvalues Mathematics Subject Classification 05E30 · 05C25 · 20D60 · 51E12 In honor of Andries Brouwer for his 65th birthday. Web4 de out. de 2024 · A graph Γ is called an n-Cayley graph over a group G if Aut (Γ) …
WebAlso we prove that a nite abelian group G admits a connected cubic distance integral Cayley graph if and only if G is isomorphic to one of the groups Z_4, Z_6, Z_4 xZ_2, Z_6 xZ_2, or Z_2 x Z_2 xZ_2. Furthermore, up to isomorphism, there are exactly 5 connected cubic distance integral Cayley graphs over abelian groups. Web30 de mar. de 2024 · Abstract. A graph is said to be distance-integral if every eigenvalue …
WebEigenvalues of graphs and digraphs. Chris Godsil. 1982, Linear Algebra and its Applications ... Web22 de abr. de 2024 · We apply this to the case of bipartite distance-regular Cayley …
Web1 de out. de 2024 · Assume that Γ = Cay (G, S) is a primitive distance-regular Cayley …
Web20 de out. de 2016 · Let G be a graph and let diam(G) denote the diameter of G.The distance power G N of G is the undirected graph with vertex set V(G), in which x and y are adjacent if their distance d(x, y) in G belongs to N, where N is a non-empty subset of {1, 2, …, diam (G)}.The unitary Cayley graph is the graph having the vertex set Z n and the … the vue glasgowWeb30 de mar. de 2024 · A graph is called distance integral if all of its distance eigenvalues are integers. In this paper, we introduce some new classes of distance integral graphs. In particular, we show that if n, k ... the vue from the quaterWeb1 de fev. de 2015 · On the eigenvalues of normal edge-transitive Cayley graphs @article{Ghorbani2015OnTE, title={On the eigenvalues of normal edge-transitive Cayley graphs}, author={Modjtaba Ghorbani}, journal={Bulletin of The Iranian Mathematical Society}, year={2015}, volume={41}, pages={101-107} } M. Ghorbani; Published 1 … the vue glasgow st enochWebOn the other hand, we show that every n-vertex Cayley graph (and more generally, vertex-transitive graph) has an orthonormal basis whose coordinates are all O(p logn=n), and that this boundisnearlybestpossible. Our investigation is motivated by a question of Assaf Naor, who proved that random abelian the vue graftonWebIn the literature, the adjacency eigenvalues of Cayley graphs have been more widely used than the distance eigenvalues. A graph Γ is called distance (adjacency) integral if all the eigenvalues of its distance (adjacency) matrix are integers. A graph is called circulant if it is a Cayley graph over a cyclic group. the vue glasgow forteWebWe consider resonance in cata-condensed benzenoids having six and seven fused benzene rings. The resonance relationship between the Kekule valence structures of the molecules is represented by the resonance graphs in which the vertices represent the Kekule valence structures, and the edges, the presence of the quantum chemical resonance integral … the vue greensboroWebIn this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. the vue grants