A graph product and its applications in generating non-cospectral equienergetic graphs

• Joseph, Subin P. ^[1]
  1. [1] Government Engineering College.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 42, Nº. 1, 2023, págs. 233-244
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5489
• Enlaces
  • Texto completo
• Resumen

  • 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.

• Referencias bibliográficas
  • S. Akbari, M. Ghahremani, I. Gutman, and F. Koorepazan-Moftakhar, “Orderenergetic Graphs”, MATCH Communications in Mathematical and in Computer...
  • 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....
  • S. Gong, X. Li, G. Xu, I. Gutman and B. Furtula, “Borderenergetic graphs”, MATCH Communications in Mathematical and in Computer Chemistry,...
  • 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,...
  • 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:...
  • 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...
  • 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...
  • H. S. Ramane, H. B. Walikar, S. Bhaskara Rao, B. D. Acharya, P. R Hampiholi, S. R. Jog, and I. Gutman , “Equienergetic graphs”, Kragujevac...
  • 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