Abstract:All graphs considered are simple and undirected. The Inverse Eigenvalue Problem of a Graph $G$ (IEP-G) aims to find all possible spectra for matrices whose $(i,j)-$entry, for $i\neq j$, is nonzero precisely when $i$ is adjacent to $j$. A cluster in a graph $G$ is a pair of vertex subsets $(C, S)$, where $C$ is a maximal set of cardinality $\vert C\vert\geq 2$ of independent vertices sharing the same set $S$ of $\vert S\vert$ neighbors. Let $G$ be a connected graph on $n$ vertices with a cluster $(C, S)$ and $H$ be a graph of order $\vert C\vert$. Let $G(H)$ be the connected graph obtained from $G$ and $H$ when the edges of $H$ are added to the edges of $G$ by identifying the vertices of $H$ with the vertices in $C$. In this paper, we construct a symmetric matrix with associated complete graph, which satisfies some interesting properties. This result is applied to obtain new sufficient conditions on the IEP-G, when $G$ is a graph of order $n$ having a clique of order $k$ and a cluster $(C,S)$, where $\vert C\vert=n-k$ and $\vert S\vert=r\leq k$, as well as, for the graph $G(K_{n-k})$, being $G$ as before. In particular, when $G$ is a graph obtained from $K_{n}$ by deleting a single edge $e_{k}\in E(K_{n})$, we establish a necessary and sufficient condition on the IEP-G. Several illustrative example are given. The constructive nature of our results generate algorithmic procedures that always allow one to compute a solution matrix.

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy

A connection between the bipartite complements of line graphs and the line graphs with two positive eigenvalues

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

On Spectral Radius and Energy of a Graph with Self-Loops

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs

On Energy of Graphs with Self-Loops

Some Results On Spectrum And Energy Of Graphs With Loops

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Line Graphs and Nordhaus–Gaddum-Type Bounds for Self-Loop Graphs

Graphs with large multiplicity of −2 in the spectrum of the eccentricity matrix

Graphs with three and four distinct eigenvalues based on circulants

Spectral Applications of Vertex-Clique Incidence Matrices Associated with a Graph

Graph Limits and Spectral Extremal Problems for Graphs

Graphs with extremal energy should have a small number of distinct eigenvalues

On the eigenvalues and energy of the $A_α$-matrix of graphs

Extremal values for the square energies of graphs

On Orderenergetic Graphs

New results about the Inverse Eigenvalue Problem of a Graph

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix

Spectra of eccentricity matrix of $H$-join of graphs