B. Afshari

activity

20182024

most citedThe Algebraic Connectivity of a Graph and its Complement

8 citations · 12 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2024

Eccentricity and algebraic connectivity of graphs

B. Afshari, M. Afshari

Let $G$ be a graph on $n$ nodes with algebraic connectivity $λ_{2}$ . The eccentricity of a node is defined as the length of a longest shortest path starting at that node. If $s_\el…

math.CO2021★ 4 cited

Algebraic connectivity of the second power of a graph

B. Afshari

Denote the Laplacian of a graph $G$ by $L (G)$ and its second smallest Laplacian eigenvalue by $λ_{2} (G)$ . If $G$ is a graph on $n \geq 2$ vertices, then it is shown that the second sma…

math.CO2018★ 8 cited

The Algebraic Connectivity of a Graph and its Complement

B. Afshari, S. Akbari, M. J. Moghaddamzadeh +1

For a graph $G$ , let $λ_{2} (G)$ denote its second smallest Laplacian eigenvalue. It was conjectured that $λ_{2} (G) + λ_{2} (G) \geq 1$ , where $G$ is the complement of $…