A graph product and its applications in generating non-cospectral equienergetic graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-5489Keywords:
graph product, spectrum, cospectral graphs, equienergetic graphsAbstract
A new graph product is defined in this paper and several applications of this product are described. The adjacency matrix of the product graph is given and its complete spectrum in terms of the spectrum of constituent graphs are determined. Sequences of cospectral graphs can be generated from the known cospectral graphs using the new product. Several sequences of non-cospectral equienergtic graphs can also be generated as an application of the graph product defined.
References
S. Akbari, M. Ghahremani, I. Gutman, and F. Koorepazan-Moftakhar, “Orderenergetic Graphs”, MATCH Communications in Mathematical and in Computer Chemistry, vol. 84, pp. 325-334, 2020. [On line]. Available: https://bit.ly/3INlnSq
B. Deng, X. Li, and I. Gutman, “More on borderenergetic graphs”, Linear Algebra and its Applications, vol. 497, pp. 199-208, 2016. https://doi.org/10.1016/j.laa.2016.02.029
R. Frucht and F. Harary, “On the corona of two graphs”, Aequationes Mathematicae, vol. 4, pp. 322-325, 1970.
B. Furtula and I. Gutman, “Borderenergetic Graphs of Order 12”, Iranian Journal of Mathematical Chemistry, vol. 8, no. 4, pp. 339-344, 2017. https://doi.org/10.22052/IJMC.2017.87093.1290
S. Gong, X. Li, G. Xu, I. Gutman and B. Furtula, “Borderenergetic graphs”, MATCH Communications in Mathematical and in Computer Chemistry, vol. 74, pp. 321-332, 2015. [On line]. Available: https://bit.ly/3QAhRwt
A. Graham, Kronecker Products and Matrix Calculus: with Applications. New York: Wiley, 1981.
I. Gutman, “The energy of a graph”, Berichte der Mathematisch-Statistischen Sektion in der Forschungsgesellschaft Joanneum, no. 103, pp. 1-22, 1978.
I. Gutman, “Hyperenergetic molecular graphs”, Journal of the Serbian Chemical Society, vol. 64, pp. 199-205, 1999.
I. Gutman, Hyperenergetic and hypoenergetic graphs in Selected Topics on Applications of Graph Spectra, D. Cvetković and I. Gutman, Eds. Belgrade: Matematički institut, 2011.
I. Gutman, “Open problems for equienergetic graphs”, Iranian Journal of Mathematical Chemistry, vol. 6, pp. 185-187, 2015.
I. Gutman and S. Radenković, “Hypoenergetic molecular graphs”, Indian Journal of Chemistry, vol. 46A, pp. 1733-1736, 2007.
R. Hammack, W. Imrich and S. Klavzar, Handbook of Product Graphs. Boca Raton: CRC, 2011.
S. P. Joseph, “A graph operation and its applications in generating orderenergetic and equienergetic graphs”, MATCH Communications in Mathematical and in Computer Chemistry, vol. 87, pp. 703-715, 2022. https://doi.org/10.46793/match.87-3.703j
X. Li, Y. Shi and I. Gutman, Graph Energy. New York: Springer, 2012.
C. McLeman and E. McNicholas, “Spectra of coronae”, Linear algebra and its applications, vol. 435, no. 5, pp. 998-1007, 2011.
C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia: Society for Industrial and Applied Mathematics, 2000.
O. Milijkovi, B. Furtula, S. Radenkovi and I. Gutman, “Equienergetic and almost equienergetic trees”, MATCH Communications in Mathematical and in Computer Chemistry, vol. 61, pp. 451-461, 2009.
H. S. Ramane, H. B. Walikar, S. Bhaskara Rao, B. D. Acharya, P. R Hampiholi, S. R. Jog, and I. Gutman , “Equienergetic graphs”, Kragujevac journal of mathematics, vol. 26, pp. 5-13, 2004. [On line]. Available: https://bit.ly/3Pzn1Ye
C. F. Van Loan, “The ubiquitous Kronecker product”, Journal of Computational and Applied Mathematics, vol. 123, pp. 85-100, 2000. https://doi.org/10.1016/S0377-0427(00)00393-9
Published
How to Cite
Issue
Section
Copyright (c) 2023 Subin P. Joseph
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
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.
