{"id":"https://openalex.org/W4411132793","doi":"https://doi.org/10.1137/24m1664769","title":"Graph \\({p}\\)-Laplacian Eigenpairs as Saddle Points of a Family of Spectral Energy Functions","display_name":"Graph \\({p}\\)-Laplacian Eigenpairs as Saddle Points of a Family of Spectral Energy Functions","publication_year":2025,"publication_date":"2025-06-09","ids":{"openalex":"https://openalex.org/W4411132793","doi":"https://doi.org/10.1137/24m1664769"},"language":"en","primary_location":{"id":"doi:10.1137/24m1664769","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1664769","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029791602","display_name":"Piero Deidda","orcid":"https://orcid.org/0000-0002-3104-5047"},"institutions":[{"id":"https://openalex.org/I157210198","display_name":"Scuola Normale Superiore","ror":"https://ror.org/03aydme10","country_code":"IT","type":"education","lineage":["https://openalex.org/I157210198"]},{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Piero Deidda","raw_affiliation_strings":["Scuola Normale Superiore, Pisa, 56126 Italy - Gran Sasso Science Institute, L\u2019Aquila, 67100 Italy","Scuola Normale Superiore, Pisa, 56126 Italy - Gran Sasso Science Institute, L'Aquila, 67100 Italy"],"raw_orcid":"https://orcid.org/0000-0002-3104-5047","affiliations":[{"raw_affiliation_string":"Scuola Normale Superiore, Pisa, 56126 Italy - Gran Sasso Science Institute, L\u2019Aquila, 67100 Italy","institution_ids":["https://openalex.org/I157210198","https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Scuola Normale Superiore, Pisa, 56126 Italy - Gran Sasso Science Institute, L'Aquila, 67100 Italy","institution_ids":["https://openalex.org/I157210198","https://openalex.org/I4210150763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098623177","display_name":"Nicola Segala","orcid":null},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicola Segala","raw_affiliation_strings":["Department of Mathematics, \u201cTullio Levi-Civita\u201d, University of Padova, Padova, 35121 Italy. Current address: Almaviva Bluebit SpA, Rubano (Padova), 35030 Italy","Department of Mathematics, \"Tullio Levi-Civita\", University of Padova, Padova, 35121 Italy. Current address: Almaviva Bluebit SpA, Rubano (Padova), 35030 Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, \u201cTullio Levi-Civita\u201d, University of Padova, Padova, 35121 Italy. Current address: Almaviva Bluebit SpA, Rubano (Padova), 35030 Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Mathematics, \"Tullio Levi-Civita\", University of Padova, Padova, 35121 Italy. Current address: Almaviva Bluebit SpA, Rubano (Padova), 35030 Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061361815","display_name":"Mario Putti","orcid":"https://orcid.org/0000-0002-0382-0202"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mario Putti","raw_affiliation_strings":["Department of Agronomy, Food, Natural Resources, Animals and Environment, University of Padova, Legnaro (Padova), 35020 Italy"],"raw_orcid":"https://orcid.org/0000-0002-0382-0202","affiliations":[{"raw_affiliation_string":"Department of Agronomy, Food, Natural Resources, Animals and Environment, University of Padova, Legnaro (Padova), 35020 Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029791602"],"corresponding_institution_ids":["https://openalex.org/I157210198","https://openalex.org/I4210150763"],"apc_list":null,"apc_paid":null,"fwci":7.535,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.96721893,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"46","issue":"2","first_page":"1540","last_page":"1561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11261","display_name":"Quantum chaos and dynamical systems","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8382748365402222},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6204980611801147},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.607695460319519},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.5596475601196289},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5010943412780762},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.4968469440937042},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4368683695793152},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.4273834228515625},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.41316819190979004},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3265918493270874},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.28029346466064453},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.189691960811615},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1850338578224182},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.14873909950256348},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1006961464881897}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8382748365402222},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6204980611801147},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.607695460319519},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.5596475601196289},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5010943412780762},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.4968469440937042},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4368683695793152},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.4273834228515625},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.41316819190979004},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3265918493270874},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28029346466064453},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.189691960811615},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1850338578224182},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.14873909950256348},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1006961464881897},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/24m1664769","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1664769","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:ricerca.sns.it:11384/154564","is_oa":false,"landing_page_url":"https://hdl.handle.net/11384/154564","pdf_url":null,"source":{"id":"https://openalex.org/S7407050981","display_name":"Scuola Normale Superiore di Pisa","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.research.unipd.it:11577/3561021","is_oa":false,"landing_page_url":"https://hdl.handle.net/11577/3561021","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W100944330","https://openalex.org/W650092875","https://openalex.org/W1567937873","https://openalex.org/W1826824261","https://openalex.org/W1971327226","https://openalex.org/W1974110893","https://openalex.org/W1991090174","https://openalex.org/W2023877921","https://openalex.org/W2027580283","https://openalex.org/W2088389361","https://openalex.org/W2091542044","https://openalex.org/W2132914434","https://openalex.org/W2285342101","https://openalex.org/W2466473627","https://openalex.org/W2512133063","https://openalex.org/W2596585349","https://openalex.org/W2803069484","https://openalex.org/W2951223048","https://openalex.org/W2963343977","https://openalex.org/W2963437084","https://openalex.org/W2963682341","https://openalex.org/W3001332551","https://openalex.org/W3003472016","https://openalex.org/W3008533768","https://openalex.org/W3098411088","https://openalex.org/W3098848926","https://openalex.org/W3199328832","https://openalex.org/W3206529445","https://openalex.org/W4229666556","https://openalex.org/W4230094279","https://openalex.org/W4252383231","https://openalex.org/W4286628475","https://openalex.org/W4306178462","https://openalex.org/W4311778527"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W3004345458","https://openalex.org/W3016500305","https://openalex.org/W2051180862","https://openalex.org/W4244587941","https://openalex.org/W4200355242","https://openalex.org/W2287993572"],"abstract_inverted_index":{"We":[0,15,40,105],"address":[1],"the":[2,6,20,72,76,81,84,88,112,126,141],"problem":[3,24,33],"of":[4,19,27,50,75,87,94,111],"computing":[5],"graph":[7,21],"p-Laplacian":[8,22,45,68,118,144,156],"eigenpairs":[9,46,49,119,157],"for":[10,158],"p":[11,160],"\\in":[12,161],"(2,":[13,162],"\\infty).":[14],"propose":[16],"a":[17,28,42,51,59,92,134],"reformulation":[18],"eigenvalue":[23,32,56],"in":[25],"terms":[26],"constrained":[29,52],"weighted":[30,54],"Laplacian":[31,55],"and":[34,37,47,102,164],"discuss":[35],"theoretical":[36],"computational":[38],"advantages.":[39],"provide":[41],"correspondence":[43],"between":[44],"linear":[48],"generalized":[53],"problem.":[57],"As":[58],"result,":[60],"we":[61,90,147],"can":[62],"assign":[63],"an":[64],"index":[65,74,121],"to":[66,117,123,132,140,154],"any":[67,159],"eigenpair":[69],"that":[70,98,107],"matches":[71],"Morse":[73],"p-Rayleigh":[77],"quotient":[78],"evaluated":[79],"at":[80],"eigenfunction.":[82],"In":[83],"second":[85],"part":[86],"paper,":[89],"introduce":[91],"class":[93],"spectral":[95],"energy":[96,114,128],"functions":[97],"depend":[99],"on":[100],"edge":[101],"node":[103],"weights.":[104],"prove":[106],"differentiable":[108],"saddle":[109,136],"points":[110],"kth":[113],"function":[115,129],"correspond":[116],"having":[120],"equal":[122],"k.":[124],"Moreover,":[125],"first":[127,143],"is":[130],"proved":[131],"possess":[133],"unique":[135,142],"point":[137],"which":[138],"corresponds":[139],"eigenpair.":[145],"Finally,":[146],"develop":[148],"novel":[149],"gradient-based":[150],"numerical":[151],"methods":[152],"suited":[153],"compute":[155],"\\infty)":[163],"present":[165],"some":[166],"experiments.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-06-09T00:00:00"}