S. Akbari

activity

20242026

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

A Linear Lower Bound for the Square Energy of Graphs

Saieed Akbari, Hitesh Kumar, Bojan Mohar +1

Let $G$ be a graph of order $n$ with eigenvalues $λ_{1} \geq \dots \geq λ_{n}$ . Let \[s^+(G)=\sum_{λ_i>0} λ_i^2, \qquad s^-(G)=\sum_{λ_i<0} λ_i^2.\] The smaller value, $s(G)=\min\{s^+(…

math.CO2024

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs

Saieed Akbari, Irena M. Jovanović, Johnny Lim

Let $G_{S}$ be the graph obtained by attaching a self-loop at every vertex in $S \subseteq V (G)$ of a simple graph $G$ of order $n .$ In this paper, we explore several new results rel…

math.CO2024

On the $Δ$ -edge stability number of graphs

Saieed Akbari, Reza Hosseini Dolatabadi, Mohsen Jamaali +2

The $Δ$ -edge stability number $es_{Δ} (G)$ of a graph $G$ is the minimum number of edges of $G$ whose removal results in a subgraph $H$ with $Δ (H) = Δ (G) - 1$ . Sets whose removal…

A Linear Lower Bound for the Square Energy of Graphs

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs

On the Δ-edge stability number of graphs

On the $Δ$ -edge stability number of graphs