SPECTRA AND CHROMATIC NUMBERS OF INFINITE GRAPHS

DOI10.2206/KYUSHUJM.49.429zbMATH Open0848.05048OpenAlexW2090372621MaRDI QIDQ4883743FDOQ4883743

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

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

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)

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)