Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
The graphs with all equal negative or positive eigenvalues are special kind in the spectral graph theory. In this article, several iterated line graphs $\mathcal{L}^k(G)$ with all equal negative eigenvalues $-2$ are characterized for $k\ge 1$ and their energy consequences are presented. Also, the sp...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The graphs with all equal negative or positive eigenvalues are special kind
in the spectral graph theory. In this article, several iterated line graphs
$\mathcal{L}^k(G)$ with all equal negative eigenvalues $-2$ are characterized
for $k\ge 1$ and their energy consequences are presented. Also, the spectra and
the energy of complement of these graphs are obtained, interestingly they have
exactly two positive eigenvalues with different multiplicities. Moreover, we
characterize a large class of equienergetic graphs which generalize some of the
existing results. There are two different quotient matrices defined for an
equitable partition of $H$-join (generalized composition) of regular graphs to
find the spectrum (partial) of adjacency matrix, Laplacian matrix and signless
Laplacian matrix, it has been proved that these two quotient matrices give the
same respective spectrum of graphs. |
---|---|
DOI: | 10.48550/arxiv.2205.02276 |