LAPLACIAN SPECTRA AND CHROMATIC NUBERS OF GRAPHS

DOI10.2206/KYUSHUJM.54.165zbMath0986.05072OpenAlexW2000888488MaRDI QIDQ2769880

Jinsong Tan

Publication date: 3 June 2002

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

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

zbMATH Keywords

chromatic numberLaplacian matrixinfinite graphs

Mathematics Subject Classification ID

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

Related Items (2)

Ordering trees by the spectral radius of Laplacian ⋮ Distance Laplacian eigenvalues and chromatic number in graphs

This page was built for publication: LAPLACIAN SPECTRA AND CHROMATIC NUBERS OF GRAPHS