On the normalized spectrum of threshold graphs

DOI10.1016/J.LAA.2017.05.007MaRDI QIDQ2013192zbMATHOpenAlexFDO

Authors Anirban Banerjee, Ranjit Mehatari

Publication date 3 August 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1610.08816

zbMATH Keywords

normalized Laplacianthreshold graphsnormalized eigenvaluespineapple graphRandić matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: In this article we investigate normalized adjacency eigenvalues (simply normalized eigenvalues) and normalized adjacency energy of connected threshold graphs. A threshold graph can always be represented as a unique binary string. Certain eigenvalues are obtained directly from its binary representation and the rest of the eigenvalues are evaluated from its normalized equitable partition matrix. Finally, we characterize threshold graphs with at most five distinct eigenvalues.

Recommendations

• On the eigenvalues distribution in threshold graphs
• Eigenvalues and energy in threshold graphs
• Some notes on the threshold graphs
• On the distance spectra of threshold graphs
• On the adjacency matrix of a threshold graph

Cites work

• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• A new upper bound on the largest normalized Laplacian eigenvalue
• An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices
• An introduction to the theory of graph spectra
• Computing the characteristic polynomial of threshold graphs
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• Eigenvalue localization refinements for matrices related to positivity
• Eigenvalue location in threshold graphs
• Eigenvalues and energy in threshold graphs
• On the adjacency matrix of a threshold graph
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• On the spectrum of the normalized graph Laplacian
• On the spectrum of threshold graphs
• Randić matrix and Randić energy
• Threshold graphs and related topics

Cited in

(8)

• Eigenvalues and energy in threshold graphs
• On the eigenvalues distribution in threshold graphs
• On the Seidel spectrum of threshold graphs
• Some notes on the threshold graphs
• The role of the anti-regular graph in the spectral analysis of threshold graphs
• On the eccentricity spectra of threshold graphs
• Spectral characterizations of anti-regular graphs
• On the distance spectra of threshold graphs

This page was built for publication: On the normalized spectrum of threshold graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2013192)