×

On the complementary distance energy of join of certain graphs. (English) Zbl 1449.05085

Summary: The complementary distance matrix of a graph \(G\) is defined as \(CD(G) = [c_{ij}]\), in which \(c_{ij}= 1 + D-d_{ij}\) if \(i \ne j\) and \(c_{ij}= 0\) if \(i=j\), where \(D\) is the diameter of \(G\) and \(d_{ij}\) is the distance between the vertices \(v_i\) and \(v_j\) in \(G\). The complementary distance energy \(CDE(G)\) of \(G\) is defined as the sum of the absolute values of the eigenvalues of complementary distance matrix of \(G\). Two graphs \(G_1\) and \(G_2\) are said to be \(CD\)-equienergetic if \(CDE(G_1) = RCDE(G_2)\). In this paper, we obtain the \(CD\)-polynomial and \(CD\)-energy of the join of regular graphs of diameter at most two. We use these results to show that there exists at least one pair of \(CD\)-non-cospectral, \(CD\)-equienergetic graphs on \(n\) vertices, for every \(n \geq 6\).

MSC:

05C12 Distance in graphs
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)

References:

[1] F. Buckley, F. Harary,Distance in Graphs, Addison-Wesley, Redwood, 1990. · Zbl 0688.05017
[2] I. Gutman, The energy of a graph,Ber. Math.-Stat. Sekt. Forschungszentrum Graz103(1978) 1-22. · Zbl 0402.05040
[3] I. Gutman, B. Furtula, Survey of graph energies,Math. Interdiscip. Res.2(2017) 85-129.
[4] I. Gutman, B. Furtula, The totalπ-electron energy saga,Croat. Chem. Acta90(2017) 359-368.
[5] I. Gutman, X. Li (Eds.),Graph Energies - Theory and Applications, Univ. Kragujevac, Kragujevac, 2016.
[6] O. Ivanciuc, T. Ivanciuc, A. T. Balaban, The complementary distance matrix, a new molecular graph metric,ACH-Models Chem.137(2000) 57-82. · Zbl 0798.05054
[7] D. Jeneˇzi´c, A. Miliˇcevi´c, S. Nikoli´c, N. Trinajsti´c,Graph-Theoretical Matrices in Chemistry, Univ. Kragujevac, Kragujevac, 2007. · Zbl 1293.92001
[8] X. Li, Y. Shi, I. Gutman,Graph Energy, Springer, New York, 2012. · Zbl 1262.05100
[9] H. S. Ramane, Energy of graphs, In: M. Pal, S. Samanta, A. Pal (Eds.),Handbook of Research on Advanced Applications of Graph Theory in Modern Society, IGI Global, Hershey PA, 2020, pp. 267-296.
[10] H. S. Ramane, G. A. Gudodagi, Reciprocal complementary distance equienergetic graphs,Asian-Eur. J. Math.9(2016) Art# 16500844. · Zbl 1352.05118
[11] H. S. Ramane, I. Gutman, D. S. Revankar, Distance equienergetic graphs,MATCH Commun. Math. Comput. Chem.60(2008) 473-484. · Zbl 1199.05096
[12] H. S. Ramane, V. V. Manjalapur, Harary equienergetic graphs,Int. J. Math. Arch.6(2015) 81-86.
[13] H.
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.