Construction of Sequences of Borderenergetic Graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-2019-04-0055Keywords:
Borderenergetic, Energy of graphs, Borderenergetic graphsAbstract
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
How to Cite
Issue
Section
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.