×

The energy of all connected cubic circulant graphs. (English) Zbl 1434.05089

Summary: We identify the intervals where the eigenvalues of all connected cubic circulant graphs are positive or negative. Then by using the symmetry we determine the closed formula that has to be computed. Finally we explicitly compute the energy of all connected cubic circulant graphs.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Davis, P., Circulant matrices (1979), New York (NY): Wiley, New York (NY) · Zbl 0418.15017
[2] Doob, M., Circulant graphs with \(####\): codeterminants with \(####\), Linear Algebra Appl, 340, 1-3, 87-96 (2002) · Zbl 0987.05073 · doi:10.1016/S0024-3795(01)00396-2
[3] Biggs, N., Algebraic graph theory (1993), New York (NY): Cambridge University Press, New York (NY)
[4] Guy, Rk; Harary, F., On the Möbius ladders, Canad Math Bull, 10, 493-496 (1967) · Zbl 0161.20602 · doi:10.4153/CMB-1967-046-4
[5] Williams, G., Smith forms for adjacency matrices of circulant graphs, Linear Algebra Appl, 443, 21-33 (2014) · Zbl 1282.05156 · doi:10.1016/j.laa.2013.11.006
[6] Gutman, I., The energy of a graph, Ber Math Statist Sekt Forsch-ungszentram Graz, 103, 1-22 (1978) · Zbl 0402.05040
[7] Li, X.; Shi, Y.; Gutman, I., Graph energy (2012), New York (NY): Springer, New York (NY) · Zbl 1262.05100
[8] Gutman, I., A graph-theoretical study of conjugated systems containing a linear polyene fragment, Croatica Chemica Acta, 48, 2, 97-108 (1976)
[9] Gutman, I.; Firoozabadi, Sz; De Pena, Ja, On the energy of regular graphs, Commun Math Comput Chem, 57, 435-442 (2007) · Zbl 1150.05024
[10] Indulal, G.; Vijayakumar, A., A note on energy of some graphs, Commun Math Comput Chem, 59, 2, 269-274 (2008) · Zbl 1164.05040
[11] Pirzada, S.; Bhat, Ma., Energy of signed digraphs, Discrete Appl Math, 169, 195-205 (2014) · Zbl 1288.05166 · doi:10.1016/j.dam.2013.12.018
[12] Le, Ta; Sander, Jw., Extremal energies of integral circulant graphs via multiplicativity, Linear Algebra Appl, 437, 6, 1408-1421 (2012) · Zbl 1243.05150 · doi:10.1016/j.laa.2012.04.012
[13] Sander, Jw; Sander, T., The exact maximal energy of integral circulant graphs with prime power order, Contrib Discrete Math, 8, 2, 19-40 (2013) · Zbl 1317.05114
[14] Davis, Gj; Domke, Gs., 3-circulant graphs, J Combin Math Combin Conput, 40, 133-142 (2002) · Zbl 0989.05075
[15] Hackmann, A.; Kemnitz, A., Circular total colorings of cubic circulant graphs, J Comb Math Comb Comput, 49, 65-72 (2004) · Zbl 1090.05026
[16] Aquino-Ruivivar, L., Singular and nonsingular circulant graphs, J Res Sci Comput Eng, 3, 3, 8-11 (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.