{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001925209,0.0002125786,0.0005197219,0.0001451599,0.0005438301,0.00003600338,0.0004709459,0.0001754787,0.0001345377],"category_scores_gemma":[0.001041894,0.0001605762,0.0003853558,0.0001183801,0.0002735687,0.0003617544,0.00009341096,0.0003349628,0.000001273557],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006996373,"about_ca_system_score_gemma":0.0001583309,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":4.629613e-7,"about_ca_topic_score_gemma":3.654681e-7,"domain_scores_codex":[0.9981282,0.000254195,0.0007134214,0.0001304391,0.0004913034,0.0002824435],"domain_scores_gemma":[0.9975242,0.000955079,0.00062977,0.0003002054,0.0004517972,0.0001389593],"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.00186778,0.0001168577,0.0001368147,0.00004227133,0.0001985507,0.00005105841,0.002174361,0.000002881271,0.0001748026,0.9907024,0.004099888,0.0004323318],"study_design_scores_gemma":[0.001967641,0.0008189958,0.0001761703,0.00003224389,0.00008338932,0.0008433358,0.0003589356,0.00000154846,0.00337584,0.9745775,0.01757862,0.0001857875],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9785196,0.0003722972,0.002188237,0.0001155628,0.01451469,0.0002933913,0.00001531752,0.00003704653,0.00394384],"genre_scores_gemma":[0.9938701,0.00009159118,0.003841674,0.00007749662,0.0013026,0.000006445835,0.000001057969,0.00004245326,0.0007665527],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01612491,"threshold_uncertainty_score":0.6548107,"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."}}