English

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

Combinatorics 2025-11-25 v2

Abstract

The graphs with all equal negative or positive eigenvalues are special kind in the spectral graph theory. In this article, several iterated line graphs Lk(G)\mathcal{L}^k(G) with all equal negative eigenvalues 2-2 are characterized for k1k\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 HH-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.

Keywords

Cite

@article{arxiv.2205.02276,
  title  = {Iterated line graphs with only negative eigenvalues $-2$, their complements and energy},
  author = {Harishchandra S. Ramane and B. Parvathalu and Daneshwari Patil and K. Ashoka},
  journal= {arXiv preprint arXiv:2205.02276},
  year   = {2025}
}
R2 v1 2026-06-24T11:07:29.640Z