PARTITION ENERGY OF SOME TREES AND THEIR GENERALIZED COMPLEMENTS

Year 2020, Volume: 10 Issue: 2, 521 - 531, 01.03.2020

E. Sampathkumar S. V. Roopa K. A. Vidya M. A. Sriraj

Abstract

Let G = V, E be a graph and Pk = {V1, V2, . . . , Vk} be a partition of V . The k-partition energy of a graph G with respect to partition Pk is denoted by EPk G and is defined as the sum of the absolute values of k-partition eigenvalues of G. In this paper we obtain partition energy of some trees and their generalized complements with respect to equal degree partition. In addition, we develop a matlab program to obtain partition energy of a graph and its generalized complements with respect to a given partition.

Keywords

Trees, equal degree partition, generalized complements, partition eigenvalues, partition energy

References

• Adiga C., Sampathkumar E., Sriraj M. A., Shrikanth A. S, (2013), Color energy of a graph, Proc. Jangjeon Math. Soc., 16(3), pp.335-351.
• Del Vecchio R. R., Gutman I., Trevisan V., Vinagre C. T. M.,(2009), On the spectra and energies of doublebroomlike trees, Kragujevac Journal of Science 31, pp.45-58.
• Gutman I., Furtula B., Andriantiana E. O. D.,Cvetic M.,(2012), More trees with large energy and small size, MATCH Communications in Mathematical and in Computer Chemistry 68, pp.697-702.
• Gutman I., (2014), Kragujevac trees and their energy, Scientific Publications of the State University of Novi Pazar. Series A:Applied Mathematics, Informatics and Mechanics 6, pp.71-79.
• Li X. ,Shi Y., Gutman I., (2012), Graph Energy, Springer Newyork Heidelberg Dordrecht, London.
• Roopa S. V, Vidya K. A., Sriraj M. A., (2016), Partition energy of Amalgamation of Complete graphs and their Generalized Complements, Indian J. Discrete Mathematics., 2, (1), pp.18-36.
• Sampathkumar E., Pushpalatha L., (1998), Complement of a Graph: A Generalization J. of Graphs and Combinatorics, 14, (4), pp.377-392.
• Sampathkumar E., Pushpalatha L., Venkatachalam C. V., Pradeep Bhat, (1998), Generalized comple- ments of a graph, Indian J. Pure Appl. Math., 29, (6), pp.625-639.
• Sampathkumar E., Sriraj M. A., (2013), Vertex labeled / colored graphs, matrices and signed Graphs, J. of Combinatorics, Information and System Sciences, 38, pp.113-120.
• Sampathkumar E. , Roopa S. V, Vidya K. A., Sriraj M. A., (2015), Partition Energy of a graph, Proc. Jangjeon Math. Soc., 18, (4), pp.473-493.
• Walikar H. B., Ramane H. S., (2005), Energy of trees with edge independence number two, Proc.National Academy of Sciences, 75, (A), II, pp.137-140.