Abstract:In this paper, we demonstrate a useful interaction between the theory of clique partitions, edge clique covers of a graph, and the spectra of graphs. Using a clique partition and an edge clique cover of a graph we introduce the notion of a vertex-clique incidence matrix for a graph and produce new lower bounds for the negative eigenvalues and negative inertia of a graph. Moreover, utilizing these vertex-clique incidence matrices, we generalize several notions such as the signless Laplacian matrix, and develop bounds on the incidence energy and the signless Laplacian energy of the graph. %The tight upper bounds for the energies of a graph and its line graph are given. More generally, we also consider the set $S(G)$ of all real-valued symmetric matrices whose off-diagonal entries are nonzero precisely when the corresponding vertices of the graph are adjacent. An important parameter in this setting is $q(G)$, and is defined to be the minimum number of distinct eigenvalues over all matrices in $S(G)$. For a given graph $G$ the concept of a vertex-clique incidence matrix associated with an edge clique cover is applied to establish several classes of graphs with $q(G)=2$.

The General Extended Adjacency Eigenvalues of Chain Graphs

New bounds of extended energy of a graph

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

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

Graph Limits and Spectral Extremal Problems for Graphs

C O ] 1 S ep 2 01 7 On the eigenvalues of A α-spectra of graphs

A general theorem in spectral extremal graph theory

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

Graphs with Two Main and Two Plain Eigenvalues

Upper Bounds for the Laplacian Graph Eigenvalues

Identifiability and Consistent Estimation for Gaussian Chain Graph Models

Computing the edge irregularity strengths of chain graphs and the join of two graphs

On Graphs with Given Main Eigenvalues

Faithfulness in Chain Graphs: The Gaussian Case

On the Eigenvalues of Graphs with Mixed Algebraic Structure

Spectral extremal results on the a-index of graphs without minors and star forests

A note on graphs with exactly two main eigenvalues

Extreme and statistical properties of eigenvalue indices of simple connected graphs

On the D<sub></sub>-spectra of graphs

Co-eigenvector Graphs

Extremal inverse eigenvalue problem for matrices described by a connected unicyclic graph