PARTITION ENERGY OF SOME TREES AND THEIR GENERALIZED COMPLEMENTS

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

1. 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.
2. 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.
3. 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.
4. 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.
5. Li X. ,Shi Y., Gutman I., (2012), Graph Energy, Springer Newyork Heidelberg Dordrecht, London.
6. 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.
7. Sampathkumar E., Pushpalatha L., (1998), Complement of a Graph: A Generalization J. of Graphs and Combinatorics, 14, (4), pp.377-392.
8. 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.

9. 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.
10. 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.
11. 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.