Weighted graphs: eigenvalues and chromatic number

DOI10.5614/EJGTA.2016.4.1.2MaRDI QIDQ5006571zbMATH OpenOpenAlexFDO

Authors C. Delorme

Publication date 16 August 2021

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2016.4.1.2

zbMATH Keywords

chromatic numbergraph spectra

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Eigenvalues and chromatic number of a signed graph
• More tales of Hoffman: bounds for the vector chromatic number of a graph
• Tales of Hoffman: three extensions of Hoffman's bound on the graph chromatic number
• The chromatic number and the least eigenvalue of a graph
• Eigenvalue interlacing and weight parameters of graphs

Cites work

• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 863500 (Why is no real title available?)
• scientific article; zbMATH DE number 3349875 (Why is no real title available?)
• Matrix Analysis
• On the sum of \(k\) largest singular values of graphs and matrices

Cited in

(4)

• A characterization and an application of weight-regular partitions of graphs
• Tales of Hoffman: three extensions of Hoffman's bound on the graph chromatic number
• On two Laplacian matrices for skew gain graphs
• The second least eigenvalue of the signless Laplacian of the complements of trees

This page was built for publication: Weighted graphs: eigenvalues and chromatic number

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