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 Laplacian incidence energy of graphs

Asymptotic incidence energy and Laplacian-energy-like invariant of the Union Jack lattice

On the Incidence Energy of Some Toroidal Lattices

The signless Laplacian coefficients and incidence energy of bicyclic graphs

Signless Laplacian Coefficients and Incidence Energy of Unicyclic Graphs with the Matching Number

Graphs with Extremal Incidence Energy

On the Laplacian eigenvalues of a graph

On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

On The Laplacian Spectra Of Graphs

Laplacian Spectral Bounds for Clique and Independence Numbers of Graphs

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

Laplacian Energy and First Zagreb Index of Laplacian Integral Graphs

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

On the Eigenvalues and Energy of the Seidel and Seidel Laplacian Matrices of Graphs

The Laplacian eigenvalues of graphs: a survey

Normalized Laplacian eigenvalues of hypergraphs

Two Laplacians for the resistance distance matrix of a graph

Li-Yau Inequality for Unbounded Laplacian on Graphs

Upper Bounds for the Laplacian Graph Eigenvalues

The normalized Laplacian spectrum of subdivisions of a graph

The largest normalized Laplacian eigenvalue and incidence balancedness of simplicial complexes