Spectra of comb graphs with tails

DOI10.1080/03081087.2019.1694858zbMATH Open1479.05205arXiv1904.06678OpenAlexW2995686743WikidataQ126531062 ScholiaQ126531062MaRDI QIDQ5860873FDOQ5860873

Authors: Leonid Golinskii 

Publication date: 24 November 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Title not available (Why is that?)
• A new graph product and its spectrum
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Spectral analysis of locally finite graphs with one infinite ray
• Spectral analysis of some graphs with infinite rays
• Spectra of infinite graphs via Schur complement
• Spectra of copies of Bethe trees attached to path and applications
• Spectra of infinite graphs with tails
• Norms, kernels and eigenvalues of some infinite graphs
• Spectral analysis of metric 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)