Construction of Sequences of Borderenergetic Graphs

Authors

  • S. Vaidya Saurashtra University.
  • K. Popat Atmiya University.

DOI:

https://doi.org/10.22199/issn.0717-6279-2019-04-0055

Keywords:

Borderenergetic, Energy of graphs, Borderenergetic graphs

Abstract

The graphs whose energy is same as that of complete graphs are known as borderenergetic graphs. We propose a procedure for the construction of borderenergetic graphs and investigate three sequences of borderenergetic graphs.

References

D. West, Introduction to graph theory, 2nd ed. Chennai, TN: Pearson India, 2000.

S. Lang, Algebra, 3rd ed., vol. 211. New York, NY: Springer, 2002, doi: 10.1007/978-1-4613-0041-0.

D. Cvetković, P. Rowlinson and Simić Slobodan, An introduction to the theory of graph spectra, vol. 75. Cambridge: Cambridge University Press, 2010, doi: 10.1017/CBO9780511801518.

X. Li, Y. Shi, and I. Gutman, Graph energy. New York, NY: Springer, 2012, doi: 10.1007/978-1-4614-4220-2.

I. Gutman, “The energy of a graph”, Berichte der Mathematisch–Statistischen Sektion im Forschungszentrum Graz, vol. 103, pp. 1-22, 1978.

S. Gong, X. Li, G. Xu, I. Gutman and B. Furtula, “Borderenergetic graphs”, MATCH Communications in mathematical and in computer chemistry, vol. 74, no. 2, pp. 321-332, 2015. [On line]. Avaiable: https://bit.ly/2J5EfvW

X. Li, M. Wei and S. Gong, “A computer search for the borderenergetic graphs of order 10”, MATCH Communications in mathematical and in computer chemistry, vol. 74, no. 2, pp.333-342, 2015. [On line]. Available: https://bit.ly/35SQntZ

Z. Shao, F. Deng, Correcting the number of borderenergetic graphs of order 10, MATCH Communications in mathematical and in computer chemistry, vol. 75, no. 2pp. 263-265, 2016. [On line]. Available: https://bit.ly/2qqbio4

B. Furtula and I. Gutman, “Borderenergetic graphs of order 12”, Iranian journal of mathematical chemistry, vol. 8, no. 4, pp. 339-343, 2017, doi: 10.22052/IJMC.2017.87093.1290.

S. K. Vaidya, K. M. Popat, “Some borderenergetic and equienergetic graphs of arbitrarily large order”, Communicated.

Published

2019-10-22

How to Cite

[1]
S. K. Vaidya and K. M. Popat, “Construction of Sequences of Borderenergetic Graphs”, Proyecciones (Antofagasta, On line), vol. 38, no. 4, pp. 837-847, Oct. 2019.

Issue

Section

Artículos