Abstract:Let $\alpha(G)$ denote the cardinality of a maximum independent set, while $\mu(G)$ be the size of a maximum matching in $G=\left( V,E\right) $. Let $\xi(G)$ denote the size of the intersection of all maximum independent sets. It is known that if $\alpha(G)+\mu(G)=n(G)=\left\vert V\right\vert $, then $G$ is a König-Egerváry graph. If $\alpha(G)+\mu(G)=n(G) -1$, then $G$ is a $1$-König-Egerváry graph. If $G$ is not a König-Egerváry graph, and there exists a vertex $v\in V$ (an edge $e\in E$) such that $G-v$ ($G-e$) is König-Egerváry, then $G$ is called a vertex (an edge) almost König-Egerváry graph (respectively). The critical difference $d(G)$ is $\max\{d(I):I\in\mathrm{Ind}(G)\}$, where $\mathrm{Ind}(G)$ denotes the family of all independent sets of $G$. If $A\in\mathrm{Ind}(G)$ with $d\left( X\right) =d(G)$, then $A$ is a critical independent set. Let $diadem (G)=\bigcup\{S:S$ is a critical independent set in $G\}$, and $\varrho_{v}\left( G\right) $ denote the number of vertices $v\in V\left( G\right) $, such that $G-v$ is a König-Egerváry graph. In this paper, we characterize all types of almost König-Egerváry graphs and present interrelationships between them. We also show that if $G$ is a $1$-König-Egerváry graph, then $\varrho_{v}\left( G\right) \leq n\left( G\right) +d\left( G\right) -\xi\left( G\right) -\beta(G)$, where $\beta(G)=\left\vert diadem(G)\right\vert $. As an application, we characterize the $1$-König-Egerváry graphs that become König-Egerváry after deleting any vertex.

On the independence polynomial of the corona of graphs

On the Independence Polynomial of an Antiregular Graph

On corona of Konig-Egervary graphs

On the unimodality of independence polynomials of very well-covered graphs

The independence polynomial of trees is not always log-concave starting from order 26

A note on the alternating number of independent sets in a graph

Unified bounds for the independence number of graph powers

Coronae graphs and their $\alpha$-eigenvalues

Operations of graphs and unimodality of independence polynomials

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

The independence polynomial on recursive sequences of graphs

Critical independent sets and Konig--Egervary graphs

Inequalities Connecting the Annihilation and Independence Numbers

On Selkow's Bound on the Independence Number of Graphs

On trees with real rooted independence polynomial

Independence numbers in certain families of highly symmetric graphs

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property

Critical Independent Sets of König–Egerváry Graphs

Coronae Graphs and Their $Α$-Eigenvalues

On 1-Konig-Egervary Graphs

The spectrum of the Corona of Hypergraphs