Distance spectra and distance energy of integral circulant graphs
From MaRDI portal
Publication:984867
DOI10.1016/J.LAA.2010.04.034zbMATH Open1215.05105arXiv1104.1097OpenAlexW2579283719MaRDI QIDQ984867FDOQ984867
Authors: Aleksandar Ilić 
Publication date: 20 July 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: The distance energy of a graph is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of . There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix . Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs of integral circulant graphs with equal distance energy -- in the first family is subgraph of , while in the second family the diameter of both graphs is three.
Full work available at URL: https://arxiv.org/abs/1104.1097
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Addressing Problem for Loop Switching
- Distance matrix polynomials of trees
- Title not available (Why is that?)
- Distance spectral radius of trees with fixed maximum degree
- Wiener index of trees: Theory and applications
- On Euler’s totient function
- Title not available (Why is that?)
- A survey on integral graphs
- A note on multipliers of difference sets
- Title not available (Why is that?)
- New spectral indices for molecule description
- Integral circulant graphs
- Sharp bounds on the distance spectral radius and the distance energy of graphs
- Some properties of unitary Cayley graphs
- Constructing pairs of equienergetic and non-cospectral graphs
- On distance energy of graphs
- PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
- Construction of equienergetic graphs
- The distance spectrum and energy of the compositions of regular graphs
- On distance matrices and Laplacians
- Distance matrix and Laplacian of a tree with attached graphs
- Distance spectra and distance energies of iterated line graphs of regular graphs
- Perfect state transfer in integral circulant graphs
- Longest induced cycles in circulant graphs
- On the largest eigenvalue of the distance matrix of a tree
- On the clique number of integral circulant graphs
- The energy of unitary Cayley graphs
- Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
- Distance equienergetic graphs
- Equienergetic bipartite graphs
Cited In (37)
- Distance-integral Cayley graphs over abelian groups and dicyclic groups
- On the change of distance energy of complete bipartite graph due to edge deletion
- Distance integral generalized wheel graphs
- Graphs that are cospectral for the distance Laplacian
- Integral circulant Ramanujan graphs of prime power order
- Extremal graphs for Estrada indices
- Extremal energies of integral circulant graphs via multiplicativity
- \(D\)-integral, \(D^Q\)-integral and \(D^L\)-integral generalized double-wheel graphs
- The change of distance energy of some special complete multipartite graphs due to edge deletion
- Energy of unitary Cayley graphs and gcd-graphs
- Two spectral characterizations of regular, bipartite graphs with five eigenvalues
- New results on the energy of integral circulant graphs
- Eigenvalues of Cayley graphs
- Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs
- Spectra of Cayley graphs of complex reflection groups
- Quadruply integral equienergetic graphs
- Convolutions of Ramanujan sums and integral circulant graphs
- Remarks on \(D\)-integral complete multipartite graphs.
- Integral and distance integral Cayley graphs over generalized dihedral groups
- Bounds on the distance energy and the distance Estrada index of strongly quotient graphs
- Distance energy change of complete bipartite graph due to edge deletion
- Algebraic degree of spectra of Cayley hypergraphs
- Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion
- Integral circulant graphs with four distinct eigenvalues
- The integrality of distance spectra of quasiabelian 2-Cayley graphs
- Distance spectra of graphs: a survey
- On the distance spectrum of distance regular graphs
- On distance integral graphs
- On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs
- Maximal diameter of integral circulant graphs
- Eigenvalue localization and Geršgorin disc-related problems on distance and distance-related matrices of graphs
- On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Geršgorin disc
- On Cayley graphs over generalized dicyclic groups
- Which weighted circulant networks have perfect state transfer?
- Iota energy orderings of bicyclic signed digraphs
- Distance spectrum and energy of graphs with small diameter
- The distance energy of circulant graphs
This page was built for publication: Distance spectra and distance energy of integral circulant graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984867)
