{"id":"https://openalex.org/W4385066789","doi":"https://doi.org/10.1007/s00493-023-00002-1","title":"Spherical Two-Distance Sets and Eigenvalues of Signed Graphs","display_name":"Spherical Two-Distance Sets and Eigenvalues of Signed Graphs","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4385066789","doi":"https://doi.org/10.1007/s00493-023-00002-1"},"language":"lv","primary_location":{"id":"doi:10.1007/s00493-023-00002-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00002-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00002-1.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00002-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053094278","display_name":"Zilin Jiang","orcid":"https://orcid.org/0000-0002-2946-7347"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zilin Jiang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029445332","display_name":"Jonathan Tidor","orcid":"https://orcid.org/0000-0001-6371-0657"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Tidor","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002086521","display_name":"Yuan Yao","orcid":"https://orcid.org/0000-0003-4149-8055"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Yao","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038824026","display_name":"Shengtong Zhang","orcid":"https://orcid.org/0000-0003-0744-5515"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengtong Zhang","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021133458","display_name":"Yufei Zhao","orcid":"https://orcid.org/0000-0002-1995-3755"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yufei Zhao","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053094278"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":3.4969,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92892893,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"43","issue":"2","first_page":"203","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.517915666103363},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2402086853981018}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.517915666103363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2402086853981018}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-023-00002-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00002-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00002-1.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-023-00002-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00002-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00002-1.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385066789.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1974316204","https://openalex.org/W2007470932","https://openalex.org/W2021036646","https://openalex.org/W2044422580","https://openalex.org/W2067544741","https://openalex.org/W2584020404","https://openalex.org/W2742945517","https://openalex.org/W2962769771","https://openalex.org/W2962992826","https://openalex.org/W2963516761","https://openalex.org/W2963784240","https://openalex.org/W2982703414","https://openalex.org/W3102962548","https://openalex.org/W3212195320","https://openalex.org/W4213328390","https://openalex.org/W4248209491","https://openalex.org/W6607606998"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"We":[1,163],"study":[2],"the":[3,7,50,116,234,237,259,320],"problem":[4,235],"of":[5,10,53,118,157,160,233,239,262,304,319],"determining":[6],"maximum":[8,51],"size":[9],"a":[11,113],"spherical":[12],"two-distance":[13],"set":[14],"with":[15],"two":[16],"fixed":[17,90,302],"angles":[18],"(one":[19],"acute":[20],"and":[21,311],"one":[22],"obtuse)":[23],"in":[24,56,74,155,236],"high":[25],"dimensions.":[26],"Let":[27],"$$N_{\\alpha":[28,119],",\\beta":[29,76,120,269],"}(d)$$":[30],"<mml:math":[31,59,78,95,122,147,171,191,244,271,307,314],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[32,60,79,96,123,148,172,192,245,272,308,315],"<mml:mrow>":[33,36,42,62,80,97,124,127,133,149,173,193,194,202,210,246,273,276,284,290],"<mml:msub>":[34,125,274,282],"<mml:mi>N</mml:mi>":[35,126,283],"<mml:mi>\u03b1</mml:mi>":[37,82,105,128,174,198,204,247,285,309],"<mml:mo>,</mml:mo>":[38,83,129,213,217,286],"<mml:mi>\u03b2</mml:mi>":[39,84,101,130,177,206,250,287,316],"</mml:mrow>":[40,46,47,64,86,108,131,137,140,153,180,200,208,222,223,251,280,288,294,297],"</mml:msub>":[41,132,281,289],"<mml:mo>(</mml:mo>":[43,134,195,203,291],"<mml:mi>d</mml:mi>":[44,65,135,139,150,277,292,296],"<mml:mo>)</mml:mo>":[45,136,199,207,293],"</mml:math>":[48,67,87,109,141,154,181,224,252,298,310,317],"denote":[49],"number":[52],"unit":[54],"vectors":[55],"$${\\mathbb":[57],"{R}}^d$$":[58],"<mml:msup>":[61],"<mml:mi>R</mml:mi>":[63],"</mml:msup>":[66],"where":[68],"all":[69],"pairwise":[70],"inner":[71],"products":[72],"lie":[73],"$$\\{\\alpha":[75],"\\}$$":[77],"<mml:mo>{</mml:mo>":[81,211],"<mml:mo>}</mml:mo>":[85,221],".":[88,225],"For":[89],"$$-1\\le":[91],"\\beta&lt;0\\le":[92],"\\alpha":[93],"&lt;1$$":[94],"<mml:mo>-</mml:mo>":[98,197,205,249],"<mml:mn>1</mml:mn>":[99,107,196,212],"<mml:mo>\u2264</mml:mo>":[100,104],"<mml:mo>&lt;</mml:mo>":[102,106,178],"<mml:mn>0</mml:mn>":[103,179],",":[110],"we":[111],"propose":[112],"conjecture":[114],"for":[115,299],"limit":[117,166],"}(d)/d$$":[121,270],"<mml:mo>/</mml:mo>":[138,201,295],"as":[142],"$$d":[143],"\\rightarrow":[144,265],"\\infty":[145,266],"$$":[146,243,306,313],"<mml:mo>\u2192</mml:mo>":[151,278],"<mml:mi>\u221e</mml:mi>":[152,279],"terms":[156],"eigenvalue":[158],"multiplicities":[159],"signed":[161],"graphs.":[162],"determine":[164],"this":[165],"when":[167],"$$\\alpha":[168,240,305],"+2\\beta":[169],"&lt;0$$":[170],"<mml:mo>+</mml:mo>":[175],"<mml:mn>2</mml:mn>":[176,215],"or":[182],"$$(1-\\alpha":[183],")/(\\alpha":[184],"-\\beta":[185,242],")":[186],"\\in":[187],"\\{1,":[188],"\\sqrt{2},":[189],"\\sqrt{3}\\}$$":[190],"<mml:mo>\u2208</mml:mo>":[209],"<mml:msqrt>":[214,218],"</mml:msqrt>":[216,220],"<mml:mn>3</mml:mn>":[219],"Our":[226],"work":[227],"builds":[228],"on":[229],"our":[230],"recent":[231],"resolution":[232],"case":[238],"=":[241],"<mml:mo>=</mml:mo>":[248],"(corresponding":[253],"to":[254],"equiangular":[255,321],"lines).":[256],"It":[257],"is":[258],"first":[260],"determination":[261],"$$\\lim":[263],"_{d":[264],"}":[267],"N_{\\alpha":[268],"<mml:mo>lim</mml:mo>":[275],"any":[300],"nontrivial":[301],"values":[303],"$$\\beta":[312],"outside":[318],"lines":[322],"setting.":[323]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}