{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007150598,0.000504121,0.0006373595,0.0001536736,0.0003548988,0.00007696317,0.0008442719,0.0007545906,0.0002990943],"category_scores_gemma":[0.0004011858,0.0004378401,0.0005151686,0.00006883553,0.000131518,0.00006656089,0.001127801,0.0008867721,0.0000383167],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001440608,"about_ca_system_score_gemma":0.0001393539,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001646632,"about_ca_topic_score_gemma":0.0000428803,"domain_scores_codex":[0.9976411,0.00009717241,0.0006243135,0.0007178248,0.0003855855,0.0005339928],"domain_scores_gemma":[0.9975705,0.0004028241,0.0003929774,0.00133281,0.0001558017,0.0001450797],"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.0003943105,0.0007617984,0.1628047,0.003835124,0.00245489,0.00007178024,0.01225141,0.000367142,0.0004925763,0.7517073,0.04523578,0.01962322],"study_design_scores_gemma":[0.0006650335,0.00006111847,0.02395448,0.0001614588,0.0002682636,0.00001696412,0.0001099914,0.0001589514,0.001252885,0.9530904,0.01954295,0.0007175305],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9870502,0.0005556989,0.001942739,0.0002556553,0.002564776,0.001043582,0.0001644045,0.0002174554,0.006205452],"genre_scores_gemma":[0.9849683,0.0001042564,0.009738709,0.0004442786,0.001251756,0.000218287,0.0000720172,0.0001277837,0.003074633],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2013831,"threshold_uncertainty_score":0.9998074,"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."}}