Harary spectrum of generalized composition of graphs and Harary equienergetic graphs. (English) Zbl 1443.05117
Summary: The Harary spectrum of a connected graph \(G\) is the collection of the eigenvalues of its Harary matrix. The Harary energy of a graph \(G\) is the sum of absolute values of its Harary eigenvalues. Harary equitable partition is defined and is used to obtain Harary spectrum of generalized composition of graphs. Harary equienergetic graphs have been constructed with the help of generalized composition through Harary equitable partition.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 92E10 | Molecular structure (graph-theoretic methods, methods of differential topology, etc.) |
References:
| [1] | R. Binthiya and B. Sarasija,A note on strongly quotient graphs with Harary energy and Harary Estrada index, App. Math. E-Notes,14(2014), 97-106. · Zbl 1319.05085 |
| [2] | Z. Cui and B. Liu,On Harary matrix, Harary index and Harary energy, MATCH Commun. Math. Comput. Chem.,68(2012), 815-823. · Zbl 1289.05274 |
| [3] | D. M. Cvetkovi´c, M. Doob and H. Sachs,Spectra of Graphs - Theory and Application, Academic Press, New York, 1980. · Zbl 0458.05042 |
| [4] | K. C. Das,Maximum eigenvalues of the reciprocal distance matrix, J. Math. Chem.,47(2010), 21-28. · Zbl 1186.92055 |
| [5] | A. D. G¨ung¨or and A. S. C¸ evik,On the Harary energy and Harary Estrada index of a graph, MATCH Commun. Math. Comput. Chem.,64(2010), 280-296. · Zbl 1265.05367 |
| [6] | I. Gutman,The energy of a graph, Ber. Math. Stat. Sekt. Forschungsz. Graz, 103(1978), 1-22. · Zbl 0402.05040 |
| [7] | F. Harary,Graph Theory, Narosa Publishing House, New Delhi, 1998. · Zbl 1217.05042 |
| [8] | F. Huang, X. Li and S. Wang,On graphs with maximum Harary spectral radius, arXiv:1411.6832v1 [math.CO] 25 Nov 2014. · Zbl 1410.05127 |
| [9] | O. Ivanciuc, T. S. Balaban and A. T. Balaban,Design of topological indices, Part 4, Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem.,12(1993), 309-318. |
| [10] | D. Jeneˇzi´c, A. Miliˇcevi´c, S. Nikoli´c and N. Trinajsti´c,Graph Theoretical Matrices in Chemistry, Univ. Kragujevac, Kragujevac, 2007. · Zbl 1293.92001 |
| [11] | X. Li, Y. Shi and I. Gutman,Graph Energy, Springer, New York, 2012. HARARY SPECTRUM AND ENERGY OF GRAPHS45 · Zbl 1262.05100 |
| [12] | L. Lu, Q. Huang and X. Huang,The graphs with exactly two distance eigenvalues different from−1and−3, J. Algebraic Combin.,45(2017), 629-647. · Zbl 1358.05176 |
| [13] | D. Plavˇsi´c, S. Nikoli´c and N. Trinajsti´c,On the Harary index for the characterization of chemical graphs, J. Math. Chem.,12(1993), 235-250. |
| [14] | D. L. Powers and M. M. Sulaiman,The walk partition and colorations of a graph, Linear Algebra Appl.,48(1982), 145-159. · Zbl 0501.05044 |
| [15] | H. S. Ramane and R. B. Jummannaver,Harary spectra and Harary energy of line graphs of regular graphs, Gulf J. Math.,4(2016), 39-46. · Zbl 1389.05105 |
| [16] | H. S. Ramane and V. V. Manjalapur,Harary equienergetic graphs, Int. J. Math. Archive,6(2015), 81-86. |
| [17] | H. S. Ramane, D. Patil, B. Parvathalu and K. Ashoka,Construction of distance equienergetic graphs through generalized composition, J. Adv. Math. Stud.,13 (2020), 35-41. · Zbl 1451.05144 |
| [18] | A. J. Schwenk,Computing the characteristic polynomial of a graph, in: Graphs and Combinatorics (Eds. R.A. Bari, F. Harary), Lecture Notes Math., Springer, Berlin,406(1974). 153-172. · Zbl 0308.05121 |
| [19] | D. Stevanovi´c,Large sets of long distance equienergetic graphs, Ars Math. Contemp.,2(2009), 35-40. · Zbl 1226.05166 |
| [20] | K. Xu, K. C. Das and N. Trinajsti´c,The Harary Index of a Graph, Springer, Heidelberg, 2015. · Zbl 1365.05005 |
| [21] | K. Xu, M. Liu, K. C. Das, I. Gutman and B. Furtula,A survey on graphs extremal with respect to distance-based topological indices, MATCH Commun. Math. Comput. Chem.,71(2014), 461-508. · Zbl 1464.05140 |
| [22] | B. |
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.
