>
Fa   |   Ar   |   En
   on eccentric adjacency index of graphs and trees  
   
نویسنده sharafdini reza ,azadimotlagh mehdi ,hashemi vahid ,parsanejad fateme
منبع mathematics interdisciplinary research - 2023 - دوره : 8 - شماره : 1 - صفحه:1 -17
چکیده    Let $g=(v(g),e(g))$ be a simple and connected graph. the distance between any two vertices $x$ and $y$, denoted by $d_g(x,y)$, is defined as the length of a shortest path connecting $x$ and $y$ in $g$.the degree of a vertex $x$ in $g$, denoted by $deg_g(x)$, is defined as the number of vertices in $g$ of distance one from $x$.the eccentric adjacency index (briefly eai) of a connected graph $g$ is defined as[xi^{ad} (g)=sum_{uin v(g)}se_g(u)varepsilon_g(u)^{-1},]noindentwhere $se_g(u)=displaystylesum_{substack{vin v(g) d_g(u,v)=1}}deg_{g}(v)$ and$varepsilon_g(u)=max {d_g(u,v)mid v in v(g)}$.in this article, we aim to obtain all extremal graphs based on the value ofeai among all simple and connected graphs, all trees, and all trees with perfect matching.
کلیدواژه eccentricity ,tree ,eccentric adjacency index (eai) ,perfect matching
آدرس persian gulf university, faculty of intelligent systems engineering and data science, department of mathematics, iran, persian gulf university, department of computer engineering of jam, iran, persian gulf university, faculty of intelligent systems engineering and data science, iran, persian gulf university, faculty of intelligent systems engineering and data science, iran
پست الکترونیکی f.parsanezhad73@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved