{"id":"W1986323939","doi":"10.1016/j.jctb.2007.10.007","title":"Eigenvalue bounds for independent sets","year":2008,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":78,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Eigenvalues and eigenvectors; Mathematics; Independence (probability theory); Combinatorics; Maximal independent set; Independence number; Independent set; Set (abstract data type); Polarity (international relations); Discrete mathematics; Graph; Chordal graph; 1-planar graph; Computer science; Statistics; Physics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003608832,0.002012277,0.002415742,0.006439905,0.003321697,0.005911862,0.003484608,0.002417747,0.0169584],"category_scores_gemma":[0.02264337,0.001263319,0.001578656,0.004233798,0.005080671,0.01073103,0.00548534,0.008184236,0.002917893],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002809472,"about_ca_system_score_gemma":0.0009942988,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009995527,"about_ca_topic_score_gemma":0.001155186,"domain_scores_codex":[0.9970094,0.0008071074,0.0001210331,0.0004882411,0.00115104,0.0004230867],"domain_scores_gemma":[0.9750606,0.01862181,0.001150949,0.001662993,0.001664871,0.001838787],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00004903131,0.00005564958,0.0002738006,0.00005920241,0.00001857224,0.00003984724,0.000218152,0.002878243,0.0006185753,0.9870878,0.004324193,0.004376808],"study_design_scores_gemma":[0.000008706191,0.000006264157,0.0001548309,0.00001711147,0.00001089867,0.00003283148,0.00003674371,0.01285211,0.0001927794,0.9856508,0.001024012,0.00001300666],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2203521,0.005532362,0.4215416,0.01163709,0.00129499,0.0001437643,0.0008774755,0.00106846,0.3375522],"genre_scores_gemma":[0.9056262,0.002943875,0.03892176,0.001849418,0.002882871,0.000484709,0.0008112519,0.0006839405,0.04579605],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0169584,"threshold_uncertainty_score":0.05673152,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03658537179050098,"score_gpt":0.3004630221539611,"score_spread":0.2638776503634602,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}