Some Borderenergetic and Equienergetic Graphs
Download PDF
Authors: S. K. VAIDYA AND K. M. POPAT
DOI: 10.46793/KgJMat2406.935V
Abstract:
The sum of absolute values of eigenvalues of a graph G is defined as energy of graph. If the energies of two non-isomorphic graphs are same then they are called equienergetic. The energy of complete graph with n vertices is 2(n − 1) and the graphs whose energy is equal to 2(n − 1) are called borderenergetic graphs. It has been revealed that the graphs upto 12 vertices are borderenergetic. It is very challenging and interesting as well to search for borderenergetic graphs with more than 14 vertices. The present work is leap ahead in this direction as we have found a family of borderenergetic graphs of arbitrarily large order. We have also obtained three pairs of equienergetic graphs.
Keywords:
Energy, equienergetic, borderenergetic.
References:
[1] D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, New York, 1980.
[2] D. M. Cvetković, P. Rowlison and S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, Cambridge, 2010. https://doi.org/10.1017/CBO9780511801518
[3] P. J. Davis, Circulant Matrices, Wiley, New York, 1979.
[4] B. Furtula and I. Gutman, Borderenergetic graphs of order 12, Iranian Journal of Mathematical Chemistry 8(4) (2017), 339–343. https://doi.org/10.22052/ijmc.2017.87093.1290
[5] M. Ghorbani, B. Deng, M. Hakimi-Nezhaad and X. Li, Survey on borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 84 (2020), 293–322.
[6] S. C. Gong, X. Li, G. H. Xu, I. Gutman and B. Furtula, Borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 74 (2015), 321–332.
[7] I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forschungszentrum Graz 103 (1978), 22 pages.
[8] F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts, 1972.
[9] R. A. Horn and C. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991. https://doi.org/10.1017/CBO9780511840371
[10] T. Jahfar, V. Najiy and A. Chithra, Construction of new families of borderenergetic graphs, AIP Conference Proceedings 2336 (2021), Paper ID 050002. https://doi.org/10.1063/5.0045792
[11] S. Lang, Algebra, Springer, New York, 2002. https://doi.org/10.1007/978-1-4613-0041-0
[12] X. Li, Y. Shi and I. Gutman, Graph Energy, Springer, New York, 2012. https://doi.org/10.1007/978-1-4614-4220-2
[13] X. Li, M. Wei and S. Gong, A computer search for the borderenergetic graphs of order 10, MATCH Commun. Math. Comput. Chem. 74 (2015), 333–342.
[14] H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S. R. Jog and I. Gutman, Equienergetic graphs, Kragujevac J. Math. 26 (2004), 1–22.
[15] Z. Shao and F. Deng, Correcting the number of borderenergetic graphs of order 10, MATCH Commun. Math. Comput. Chem. 75 (2016), 263–266.
[16] Q. Tao and Y. Hou, A computer search for the L-borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017), 595–606.
[17] S. K. Vaidya and K. M. Popat, Energy of m–splitting and m–shadow graphs, Far East Journal of Mathematical Sciences 102 (2017), 1571–1578.
[18] S. K. Vaidya and K. M. Popat, Some new results on energy of graphs, MATCH Commun. Math. Comput. Chem. 77 (2017), 589–594.
[19] D. B. West, Introduction to Graph Theory, Prentice Hall of India, 2001.
Login:
