On the normalized spectrum of threshold graphs
From MaRDI portal
Publication:2013192
DOI10.1016/J.LAA.2017.05.007zbMATH Open1367.05124arXiv1610.08816OpenAlexW2542599805MaRDI QIDQ2013192FDOQ2013192
Authors: Anirban Banerjee, Ranjit Mehatari 
Publication date: 3 August 2017
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1610.08816
Recommendations
Cites Work
- Title not available (Why is that?)
- An introduction to the theory of graph spectra
- Eigenvalues and energy in threshold graphs
- Threshold graphs and related topics
- A new upper bound on the largest normalized Laplacian eigenvalue
- Title not available (Why is that?)
- On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
- Effect on normalized graph Laplacian spectrum by motif attachment and duplication
- Eigenvalue location in threshold graphs
- On the adjacency matrix of a threshold graph
- An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices
- Eigenvalue localization refinements for matrices related to positivity
- Randić matrix and Randić energy
- On the spectrum of the normalized graph Laplacian
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- On the spectrum of threshold graphs
- Computing the characteristic polynomial of threshold graphs
Cited In (8)
- Eigenvalues and energy in threshold graphs
- Some notes on the threshold graphs
- On the distance spectra of threshold graphs
- On the eigenvalues distribution in threshold graphs
- Spectral characterizations of anti-regular graphs
- The role of the anti-regular graph in the spectral analysis of threshold graphs
- On the Seidel spectrum of threshold graphs
- On the eccentricity 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)
