{"id":"W2952511945","doi":"10.48550/arxiv.math/0508081","title":"Eigenvalue bounds for independent sets","year":2005,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Eigenvalues and eigenvectors; Independence (probability theory); Combinatorics; Mathematics; Independence number; Independent set; Maximal independent set; Set (abstract data type); Polarity (international relations); Discrete mathematics; Graph; Chordal graph; 1-planar graph; Computer science; Physics; Statistics","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.003361261,0.001934689,0.001340197,0.005882039,0.001670532,0.003311104,0.002693175,0.001674515,0.01107297],"category_scores_gemma":[0.0289426,0.0008698865,0.001695864,0.002701916,0.004161406,0.0103064,0.004391559,0.00640746,0.002704928],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002531654,"about_ca_system_score_gemma":0.0006494351,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006391171,"about_ca_topic_score_gemma":0.0005844824,"domain_scores_codex":[0.9962172,0.0008426534,0.0001683421,0.0007496155,0.001549036,0.0004730758],"domain_scores_gemma":[0.9659462,0.02449884,0.002392457,0.002574973,0.00313833,0.00144928],"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.00005204249,0.00004951713,0.0004863004,0.0001393291,0.00003514993,0.00009500107,0.0002346409,0.0200917,0.003529038,0.9615861,0.002671802,0.01102936],"study_design_scores_gemma":[0.000008736241,0.00002053901,0.0003537856,0.00005693681,0.00001728813,0.00009806953,0.00004833801,0.07307585,0.001958156,0.9215734,0.002755247,0.00003359907],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05007168,0.002693405,0.8532286,0.001594726,0.0004313552,0.0001047784,0.0004178312,0.0005005457,0.09095702],"genre_scores_gemma":[0.8548241,0.005109023,0.1172844,0.0008990903,0.002159213,0.00081957,0.0006873231,0.0008302199,0.01738708],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01107297,"threshold_uncertainty_score":0.03704274,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1114208080198593,"score_gpt":0.3603205522463768,"score_spread":0.2488997442265175,"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."}}