{"id":"W4413105468","doi":"10.1016/j.dam.2025.08.012","title":"Bounds on Kemeny’s constant of a graph and the Nordhaus–Gaddum problem","year":2025,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Graph theory and applications","field":"Mathematics","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Manitoba; York University; University of Guelph","funders":"Natural Sciences and Engineering Research Council of Canada; Fields Institute for Research in Mathematical Sciences","keywords":"Mathematics; Graph; Combinatorics; Constant (computer programming); Discrete mathematics; Computer science","routes":{"ca_aff":true,"ca_fund":true,"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.0008278615,0.0002467572,0.0004980128,0.0001279539,0.0002572819,0.00005145877,0.000331992,0.00009295042,0.00002818903],"category_scores_gemma":[0.000105492,0.0001564554,0.0001285481,0.0004405025,0.0008174558,0.00002834262,0.0001286628,0.0002078004,0.000008703653],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001397912,"about_ca_system_score_gemma":0.00003983292,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002973589,"about_ca_topic_score_gemma":0.000006803196,"domain_scores_codex":[0.9986042,0.00003845693,0.0006189381,0.0002540104,0.000240802,0.0002435598],"domain_scores_gemma":[0.997403,0.001429959,0.0003108006,0.0007459544,0.00006164883,0.00004867488],"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.00008396263,0.0001791797,0.000006525578,0.0005466864,0.0001339085,2.967568e-7,0.001640998,0.000002504667,0.001062066,0.994953,0.001040639,0.0003502351],"study_design_scores_gemma":[0.001372931,0.00002552253,0.000008397707,0.0001707658,0.0002103085,0.000002456483,0.002012326,0.0001836385,0.002816912,0.9923565,0.0006863302,0.0001539528],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.1901789,0.0001883183,0.05833437,0.002242743,0.00008672199,0.004232642,0.0001150507,0.0002553723,0.7443659],"genre_scores_gemma":[0.9589385,0.00005486628,0.03943329,0.0002609943,0.00001505269,0.0005536256,0.000008178886,0.0000326008,0.0007028449],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7687596,"threshold_uncertainty_score":0.6380067,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01542501734153844,"score_gpt":0.2800924389007287,"score_spread":0.2646674215591903,"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."}}