2024 : 7 : 21
Mehdi Sohrabi haghighat

Mehdi Sohrabi haghighat

Academic rank: Assistant Professor
ORCID: https://orcid.org/0000-0001-5430-9159
Education: PhD.
ScopusId: 57074880700
HIndex:
Faculty: Science
Address: Arak University
Phone:

Research

Title
Using linear programming to find the extremal graphs with minimum degree 1 with respect to Geometric-Arithmetic index
Type
JournalPaper
Keywords
Geometric-Arithmetic index, Extremal graphs, Linear programming
Year
2015
Journal Applied mathematics in Engineering, Management and Technology
DOI
Researchers Mehdi Sohrabi haghighat ، Mohammadreza Rostami

Abstract

Let G be a graph and du the degree of its vertex u. The geometric-arithmetic (GA) index of G is defined GA(G)=Sum((2(du.dv)^(1/2))/(du+dv)) and the summation runs over all edges of G. Let G(1,n) be the set of connected simple graphs of order n with minimum degree 1. In this paper, we use linear programming formulation to find graphs on which the geometric-arithmetic index attains minimum and maximum value.