Chain graph sequences and Laplacian spectra of chain graphs

DOI10.1080/03081087.2022.2036672MaRDI QIDQ6160518zbMATH OpenOpenAlexFDO

Authors Abdullah Al-Azemi, Milica Andelić, Kinkar Ch. Das, C. M.da Fonseca

Publication date 10 May 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2022.2036672

zbMATH Keywords

chain graphsgraphic sequencesLaplacian spectrumtridiagonal matricesyields

Mathematics Subject Classification ID

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

Recommendations

• Tridiagonal matrices and spectral properties of some graph classes.
• Eigenvalue location for chain graphs
• On energy and Laplacian energy of chain graphs
• On the degree sequence determined by the Laplacian spectrum of the corresponding graph
• Spectra of chains connected to complete graphs

Cites work

• Algorithmic graph theory and perfect graphs
• An introduction to the theory of graph spectra
• Degree maximal graphs are Laplacian integral
• Eigenvalue location for chain graphs
• Enumerative properties of Ferrers graphs
• Graphs for which the least eigenvalue is minimal. I
• scientific article; zbMATH DE number 3720966 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Laplacian spectra and spanning trees of threshold graphs
• On energy and Laplacian energy of chain graphs
• Some new considerations about double nested graphs
• Threshold graphs and related topics
• Tridiagonal matrices and spectral properties of some graph classes.

Cited in

(10)

• Block-indifference graphs: characterization, structural and spectral properties
• Chain graphs with simple Laplacian eigenvalues and their Laplacian dynamics
• Tridiagonal matrices and spectral properties of some graph classes.
• A Sylvester-Kac matrix type and the Laplacian controllability of half graphs
• Combinatorial versus algebraic formulae for the Moore-Penrose inverse of a Laplacian matrix of a threshold graph
• Threshold Graphs with an Arbitrary Large Gap Set
• Chain and threshold hypergraphs
• Interlacing properties of Laplacian eigenvalues of chain graphs
• On the eccentricity inertia indices of chain graphs
• Balaban index of bicyclic chain graphs

This page was built for publication: Chain graph sequences and Laplacian spectra of chain graphs

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