×

Distance spectra and distance energy of integral circulant graphs. (English) Zbl 1215.05105

Summary: The distance energy of a graph \(G\) is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of \(G\). 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 \(D\). Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs \((G_{1},G_{2})\) of integral circulant graphs with equal distance energy - in the first family \(G_{1}\) is subgraph of \(G_{2}\), while in the second family the diameter of both graphs is three.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C12 Distance in graphs
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Gutman, I., The energy of a graph, Ber. Math. Stat. Sekt. Forschungszent. Graz., 103, 1-22 (1978)
[2] Gutman, I., The energy of a graph: old and new results, Algebraic Combinatorics and Applications (2001), Springer: Springer Berlin, pp. 196-211 · Zbl 0974.05054
[3] R.A. Brualdi, Energy of a Graph. <http://www.public.iastate.edu/lhogben/energyB.pdf>; R.A. Brualdi, Energy of a Graph. <http://www.public.iastate.edu/lhogben/energyB.pdf> · Zbl 0132.25302
[4] Buckley, F.; Harary, F., Distance in Graphs (1990), Addison-Wesley: Addison-Wesley Redwood · Zbl 0688.05017
[5] Graham, R. L.; Pollack, H. O., On the addressing problem for loop switching, Bell Syst. Tech. J., 50, 2495-2519 (1971) · Zbl 0228.94020
[6] Graham, R. L.; Lovász, L., Distance matrix polynomials of trees, Adv. Math., 29, 60-88 (1978) · Zbl 0382.05023
[7] Bapat, R. B., Distance matrix and Laplacian of a tree with attached graphs, Linear Algebra Appl., 411, 295-308 (2005) · Zbl 1075.05052
[8] Bapat, R. B.; Kirkland, S. J.; Neumann, M., On distance matrices and Laplacians, Linear Algebra Appl., 401, 193-209 (2005) · Zbl 1064.05097
[9] Zhou, B., On the largest eigenvalue of the distance matrix of a tree, Match Commun. Math. Comput. Chem., 58, 657-662 (2007) · Zbl 1199.05102
[10] Indulal, G., Sharp bounds on the distance spectral radius and the distance energy of graphs, Linear Algebra Appl., 430, 106-113 (2009) · Zbl 1165.05019
[11] Stevanović, D.; Ilić, A., Distance spectral radius of trees with fixed maximum degree, Electron. J. Linear Algebra, 20, 168-179 (2010) · Zbl 1189.05050
[12] Consonni, V.; Todeschini, R., New spectral indices for molecule description, Match Commun. Math. Comput. Chem., 60, 3-14 (2008) · Zbl 1273.92080
[13] Brankov, V.; Stevanović, D.; Gutman, I., Equienergetic chemical trees, J. Serb. Chem. Soc., 69, 549-553 (2004)
[14] Ramane, H. S.; Walikar, H. B., Construction of equienergetic graphs, Match Commun. Math. Comput. Chem., 57, 203-210 (2007) · Zbl 1150.05029
[15] Xu, L.; Hou, Y., Equienergetic bipartite graphs, Match Commun. Math. Comput. Chem., 57, 363-370 (2007) · Zbl 1150.05041
[16] Bonifácio, A. S.; Vinagre, C. T.M.; de Abreu, N. M.M., Constructing pairs of equienergetic and non-cospectral graphs, Appl. Math. Lett., 21, 338-341 (2008) · Zbl 1147.05048
[17] Indulal, G.; Gutman, I.; Vijayakumar, A., On distance energy of graphs, Match Commun. Math. Comput. Chem., 60, 461-472 (2008) · Zbl 1199.05226
[18] Ramane, H. S.; Revankar, D. S.; Gutman, I.; Walikar, H. B., Distance spectra and distance energies of iterated line graphs of regular graphs, Publ. Inst. Math., 85, 39-46 (2009) · Zbl 1249.05251
[19] Ramane, H. S.; Gutman, I.; Revankar, D. S., Distance equienergetic graphs, Match Commun. Math. Comput. Chem., 60, 473-484 (2008) · Zbl 1199.05096
[20] Stevanović, D.; Indulal, G., The distance spectrum and energy of the compositions of regular graphs, Appl. Math. Lett., 22, 1136-1140 (2009) · Zbl 1179.05040
[21] Balińska, K.; Cvetković, D.; Radosavljević, Z.; Simić, S.; Stevanović, D., A survey on integral graphs, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat., 13, 42-65 (2002) · Zbl 1051.05057
[22] Saxena, N.; Severini, S.; Shparlinski, I., Parameters of integral circulant graphs and periodic quantum dynamics, Int. J. Quant. Inf., 5, 417-430 (2007) · Zbl 1119.81042
[23] C.D. Godsil, Periodic Graphs. arXiv:0806.2074v1; C.D. Godsil, Periodic Graphs. arXiv:0806.2074v1
[24] So, W., Integral circulant graphs, Discrete Math., 306, 153-158 (2006) · Zbl 1084.05045
[25] Klotz, W.; Sander, T., Some properties of unitary Cayley graphs, Electron. J. Combin., 14, #R45 (2007) · Zbl 1121.05059
[26] Bašić, M.; Petković, M.; Stevanović, D., Perfect state transfer in integral circulant graphs, Appl. Math. Lett., 22, 1117-1121 (2009) · Zbl 1179.05068
[27] Bašić, M.; Petković, M. D., Some classes of integral circulant graphs either allowing or not allowing perfect state transfer, Appl. Math. Lett., 22, 1609-1615 (2009) · Zbl 1171.05354
[28] Bašić, M.; Ilić, A., On the clique number of integral circulant graphs, Appl. Math. Lett., 22, 1406-1411 (2009) · Zbl 1173.05346
[29] Davis, P. J., Circulant matrices, Pure and Applied Mathematics (1979), John Wiley & Sons: John Wiley & Sons New York-Chichester-Brisbane · Zbl 0418.15017
[30] Hardy, G. H.; Wright, E. M., An Introduction to the Theory of Numbers (1980), Oxford University Press: Oxford University Press New York · Zbl 0020.29201
[31] Dobrynin, A.; Entringer, R.; Gutman, I., Wiener index of trees: theory and applications, Acta Appl. Math., 66, 211-249 (2001) · Zbl 0982.05044
[32] Fuchs, E. D., Longest induced cycles in circulant graphs, Electron. J. Combin., 12, 1-12 (2005) · Zbl 1082.05053
[33] Ilić, A., The energy of unitary Cayley graphs, Linear Algebra Appl., 431, 1881-1889 (2009) · Zbl 1175.05086
[34] Lehmer, D. H., On Euler’s totient function, Bull. Amer. Math. Soc., 38, 745-751 (1932) · Zbl 0005.34302
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.