2018/07/02 by Fernando Tura, Tura, Fernando
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #Interconnection Networks and Systems
paper · pdf · doi:10.48550/arxiv.1807.00627
openalex publication_date 2018/07/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A threshold graph G on n vertices is coded by a binary sequence of length n. In this paper we answer a question posed by Jacobs et al. [Eigenvalues and energy in threshold graphs, Linear Algebra Appl. 465 (2015) 412-425], by giving an infinite sequences of threshold graphs having the same energy but differ to the complete graph's energy.