THE MAXIMUM AND MINIMUM ESTRADA INDEX OF PARTIALLY SIGNED GRAPHS

At the dawn of twenty first century, one Cuban-Spanish Mathematician, proposed an index (Estrada index) to quantify the degree of folding of linear chain in a three-dimensional space. In fact, his purpose of definition of this index is working on the mathematical chemistry and complex network theory. Gradually this index was developed in different branch of science, specially in graph theory. The purpose of this article is investigating on the maximum and minimum of the Estrada index of the specific group of graphs.

کلیدواژه ها:

Signed graph ، Partially signed graph ، Partially signed star ، Estrada index of partially signed graph