Closed and asymptotic formulas for energy of some circulant graphs

DOI10.1080/03081087.2016.1228806zbMATH Open1360.05087arXiv1602.07730OpenAlexW2964300923MaRDI QIDQ2979487FDOQ2979487

Authors: Carlos Alberto Marín Arango, David Blázquez-Sanz 

Publication date: 25 April 2017

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Abstract: We consider circulant graphs G(r,N) where the vertices are the integers modulo N and the neighbours of 0 are {-r,...,-1,1,...,r}. The energy of G(r,N) is a trigonometric sum of N*r terms. For low values of r we compute this sum explicitly. We also study the asymptotics of the energy of G(r,N) for big N. There is a known integral formula for the linear growth coefficient, we find a new expression of the form of a finite trigonometric sum with r terms. As an application we show that in the family G(r,N) for r less or equal than 4 there is a finite number of hyperenergetic graphs. On the other hand, for each r>4 there is at most a finite number of non-hyperenergetic graphs of the form G(r,N). Finally we show that the graph G(r,2r+1) minimizes the energy among all the regular graphs of degree 2r.

Full work available at URL: https://arxiv.org/abs/1602.07730

Recommendations

• A formula for the energy of circulant graphs with two generators
• Remarks on hyperenergetic circulant graphs
• On the average energy of circulant graphs
• On the energy of 3-circulant graphs
• An upper bound of the energy of circulant graphs

zbMATH Keywords

circulant graphfinite Fourier transformgraph energy

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Trigonometric polynomials, inequalities, extremal problems (42A05)

Cites Work

• Graph energy
• Remarks on hyperenergetic circulant graphs
• The energy of a graph
• Note on the energy of regular graphs
• On the energy of some circulant graphs

Cited In (8)

• On the energy of some circulant graphs
• On the energy of 3-circulant graphs
• Remarks on hyperenergetic circulant graphs
• Title not available (Why is that?)
• An upper bound of the energy of circulant graphs
• On the average energy of circulant graphs
• Asymptotic energy of connected cubic circulant graphs
• A formula for the energy of circulant graphs with two generators

This page was built for publication: Closed and asymptotic formulas for energy of some circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979487)