Several methods for generating families of orderenergetic, integral and equienergetic graphs. (English) Zbl 1520.92099
Summary: We define a general unary graph operation and give several applications of these operation in this paper. The adjacency matrix and the complete spectrum of the derived graphs are determined. Different methods for generating sequences of orderenergetic graphs from known orderenergetic graphs are described. Several methods are described for generating orderenergetic graphs from non-orderenergetic graphs. Methods for generating new families of integral graphs using this new operation are also discussed. It is also possible to generate infinite sequences of pair of equienergetic and non-cospectral graphs using this graph operation.
MSC:
| 92E10 | Molecular structure (graph-theoretic methods, methods of differential topology, etc.) |
| 05C92 | Chemical graph theory |
References:
| [1] | S. Akbari, M. Ghahremani, I. Gutman, F. Koorepazan-Moftakhar, Orderenergetic graphs, MATCH Commun. Math. Comput. Chem. 84 (2020) 325-334. · Zbl 1473.92049 |
| [2] | B. Deng, X. Li, I. Gutman, More on borderenergetic graphs, Lin. Algebra Appl. 497 (2016) 199-208. · Zbl 1331.05142 |
| [3] | B. Furtula, I. Gutman, Borderenergetic graphs of order 12, Iran. J. Math. Chem. 8 (2017) 339-344. · Zbl 1406.92759 |
| [4] | S. Gong, X. Li, G. Xu, I. Gutman, B. Furtula, Borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 74 (2015) 321-332. · Zbl 1462.05225 |
| [5] | A. Graham, Kronecker Products and Matrix Calculus: with Applica-tions, Wiley, New York, 1981. · Zbl 0497.26005 |
| [6] | I. Gutman, Hyperenergetic and hypoenergetic graphs, in: D. Cvetković, I. Gutman (Eds.), Selected Topics on Applications of Graph Spectra, Math. Inst., Belgrade, 2011, pp. 113-135. · Zbl 1206.05004 |
| [7] | I. Gutman, Hyperenergetic molecular graphs, J. Serb. Chem. Soc. 64 (1999) 199-205. |
| [8] | I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forsch. Graz. 103 (1978) 1-22. · Zbl 0402.05040 |
| [9] | I. Gutman, S. Radenković, Hypoenergetic molecular graphs, Indian J. Chem. 46A (2007) 1733-1736. |
| [10] | F. Harary, A. J. Schwenk, Which graphs have integral spectra?, in: R. A. Bari, F. Harary (Eds.), Graphs and Combinatorics, Springer, Berlin, 1974, pp. 45-51. · Zbl 0305.05125 |
| [11] | S. P. Joseph, A graph operation and its applications in generating orderenergetic and equienergetic graphs, MATCH Commun. Math. Comput. Chem. 87 (2022) 703-715. · Zbl 1492.92153 |
| [12] | X. Li, Y. Shi, I. Gutman, Graph Energy, Springer, New York, 2012. · Zbl 1262.05100 |
| [13] | C. D. Meyer, Matrix Analysis and Applied Linear Algebra, Soc. In-dustr. Appl. Math., Philadelphia, 2000. · Zbl 0962.15001 |
| [14] | H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampi-holi, S. R. Jog, I. Gutman, Equienergetic graphs, Kragujevac J. Math. 26 (2004) 5-13. · Zbl 1080.05061 |
| [15] | S. Wagner, H. Wang, Introduction to Chemical Graph Theory, Chap-man & Hall, New York, 2018. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
