Spectra of comb graphs with tails

DOI10.1080/03081087.2019.1694858MaRDI QIDQ5860873zbMATH OpenOpenAlexWikidataFDO

Authors Leonid Golinskii

Publication date 24 November 2021

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

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

zbMATH Keywords

adjacency matrixspectrumgraph operationsSchur complementinfinite graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76) Spectrum, resolvent (47A10) Hermitian and normal operators (spectral measures, functional calculus, etc.) (47B15)

Abstract: Given two graphs, a backbone and a finger, a comb product is a new graph obtained by grafting a copy of the finger into each vertex of the backbone. We study the comb graphs in the case when both components are the paths of order $n$ and $k$, respectively, as well as the above comb graphs with an infinite ray attached to some of their vertices. A detailed spectral analysis is carried out in both situations.

Recommendations

• Spectra of infinite graphs with tails
• COMB GRAPHS AND SPECTRAL DECIMATION
• Spectral analysis of some graphs with infinite rays
• Spectral analysis of locally finite graphs with one infinite ray
• Spectra of infinite graphs: two methods of computation

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 43989 (Why is no real title available?)
• A new graph product and its spectrum
• Norms, kernels and eigenvalues of some infinite graphs
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Spectra of copies of Bethe trees attached to path and applications
• Spectra of graphs
• Spectra of infinite graphs via Schur complement
• Spectra of infinite graphs with tails
• Spectral analysis of locally finite graphs with one infinite ray
• Spectral analysis of metric graphs with infinite rays
• Spectral analysis of some graphs with infinite rays

Cited in

(4)

• Spectra of infinite graphs: two methods of computation
• COMB GRAPHS AND SPECTRAL DECIMATION
• Spectra of \(M\)-rooted product of graphs
• The absolute of the comb graph

This page was built for publication: Spectra of comb graphs with tails

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