{"id":"W4406237464","doi":"10.2139/ssrn.5092406","title":"Bounds on Kemeny's Constant of a Graph and the Nordhaus-Gaddum Problem","year":2025,"lang":"en","type":"preprint","venue":"SSRN Electronic Journal","topic":"Graph theory and applications","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; York University; University of Guelph","funders":"","keywords":"Combinatorics; Graph; Mathematics; Omega; Discrete mathematics; Constant (computer programming); Physics; Quantum mechanics; Computer science","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.003650705,0.002146315,0.00226116,0.006560873,0.003305569,0.00429536,0.005898809,0.003307012,0.01895221],"category_scores_gemma":[0.02528217,0.001048335,0.00171226,0.005353222,0.006586404,0.01749985,0.005691595,0.009914722,0.002103512],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004686883,"about_ca_system_score_gemma":0.002176251,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002659072,"about_ca_topic_score_gemma":0.003070422,"domain_scores_codex":[0.9983152,0.000458307,0.00006170757,0.0003956864,0.0003508845,0.0004181781],"domain_scores_gemma":[0.9724472,0.02171855,0.001251094,0.001464419,0.0009575747,0.002161209],"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.0005317243,0.0001036528,0.001264991,0.0004546956,0.00007492314,0.0001487473,0.0006642752,0.009114185,0.001752838,0.9521374,0.01288278,0.02086988],"study_design_scores_gemma":[0.00004289798,0.00003370494,0.0007525187,0.00007397348,0.00005805502,0.0001201168,0.0001463964,0.01303602,0.000755913,0.9800848,0.00486207,0.00003346536],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3712939,0.02855719,0.1767382,0.05135527,0.002247632,0.0001916091,0.002199461,0.001383723,0.366033],"genre_scores_gemma":[0.9130468,0.007236524,0.03658087,0.001731637,0.001683696,0.0002899786,0.0007771799,0.0005939861,0.03805921],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01895221,"threshold_uncertainty_score":0.06340152,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01498506784896096,"score_gpt":0.285046998629596,"score_spread":0.270061930780635,"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."}}