SPECTRA AND CHROMATIC NUMBERS OF INFINITE GRAPHS

DOI10.2206/KYUSHUJM.49.429MaRDI QIDQ4883743zbMATH OpenOpenAlexFDO

Authors Masatoshi Enomoto, Yasuo Watatani

Publication date 6 October 1996

Published in Kyushu Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2206/kyushujm.49.429

zbMATH Keywords

spectral radiusspectrumchromatic numbersinfinite graphadjacency operators

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3262991
• scientific article; zbMATH DE number 54570
• The chromatic number of infinite graphs - A survey
• scientific article; zbMATH DE number 528072
• Chromatic number of finite and infinite graphs and hypergraphs
• Laplacian spectra and chromatic numbers of graphs
• scientific article; zbMATH DE number 3914342
• Connectivity and chromatic number of infinite graphs
• Spectra of infinite graphs via Schur complement
• A Survey on Spectra of infinite Graphs

Cited in

(8)

• Connectivity and chromatic number of infinite graphs
• Laplacian spectra and chromatic numbers of graphs
• Divisors and the spectrum of infinite graphs
• The Spectral Radius of infinite Graphs
• Spectral bounds for the independence ratio and the chromatic number of an operator
• Colorings of infinite graphs without one-colored rays
• Chromatic number of finite and infinite graphs and hypergraphs
• The list-chromatic number of infinite graphs defined on Euclidean spaces

This page was built for publication: SPECTRA AND CHROMATIC NUMBERS OF INFINITE GRAPHS

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