{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:17:00Z","timestamp":1760242620386,"version":"build-2065373602"},"reference-count":11,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T00:00:00Z","timestamp":1513814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>This paper clarifies the hierarchical structure of the sharp constants for the discrete Sobolev inequality on a weighted complete graph. To this end, we introduce a generalized-graph Laplacian \r\n          \r\n            \r\n              \r\n                A\r\n                =\r\n                I\r\n                \u2212\r\n                B\r\n              \r\n            \r\n          \r\n         on the graph, and investigate two types of discrete Sobolev inequalities. The sharp constants \r\n          \r\n            \r\n              \r\n                \r\n                  C\r\n                  0\r\n                \r\n                \r\n                  (\r\n                  N\r\n                  ;\r\n                  a\r\n                  )\r\n                \r\n              \r\n            \r\n          \r\n         and \r\n          \r\n            \r\n              \r\n                \r\n                  C\r\n                  0\r\n                \r\n                \r\n                  (\r\n                  N\r\n                  )\r\n                \r\n              \r\n            \r\n          \r\n         were calculated through the Green matrix \r\n          \r\n            \r\n              \r\n                G\r\n                \r\n                  (\r\n                  a\r\n                  )\r\n                \r\n                =\r\n                \r\n                  \r\n                    (\r\n                    A\r\n                    +\r\n                    a\r\n                    I\r\n                    )\r\n                  \r\n                  \r\n                    \u2212\r\n                    1\r\n                  \r\n                \r\n                \r\n                  (\r\n                  0\r\n                  &lt;\r\n                  a\r\n                  &lt;\r\n                  \u221e\r\n                  )\r\n                \r\n              \r\n            \r\n          \r\n         and the pseudo-Green matrix \r\n          \r\n            \r\n              \r\n                \r\n                  G\r\n                  \u2217\r\n                \r\n                =\r\n                \r\n                  \r\n                    A\r\n                  \r\n                  \u2020\r\n                \r\n              \r\n            \r\n          \r\n        . The sharp constants are expressed in terms of the expansion coefficients of the characteristic polynomial of A. Based on this new discovery, we provide the first proof that each set of the sharp constants \r\n          \r\n            \r\n              \r\n                \r\n                  {\r\n                  \r\n                    C\r\n                    0\r\n                  \r\n                  \r\n                    (\r\n                    n\r\n                    ;\r\n                    a\r\n                    )\r\n                  \r\n                  }\r\n                \r\n                \r\n                  n\r\n                  =\r\n                  2\r\n                \r\n                N\r\n              \r\n            \r\n          \r\n         and \r\n          \r\n            \r\n              \r\n                \r\n                  {\r\n                  \r\n                    C\r\n                    0\r\n                  \r\n                  \r\n                    (\r\n                    n\r\n                    )\r\n                  \r\n                  }\r\n                \r\n                \r\n                  n\r\n                  =\r\n                  2\r\n                \r\n                N\r\n              \r\n            \r\n          \r\n         satisfies a certain hierarchical structure.<\/jats:p>","DOI":"10.3390\/sym10010001","type":"journal-article","created":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T12:16:14Z","timestamp":1513858574000},"page":"1","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Hierarchical Structure for the Sharp Constants of Discrete Sobolev Inequalities on a Weighted Complete Graph"],"prefix":"10.3390","volume":"10","author":[{"given":"Kazuo","family":"Takemura","sequence":"first","affiliation":[{"name":"College of Science and Technology, Nihon University, 7-24-1 Narashinodai, Funabashi 274-8501, Chiba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshinori","family":"Kametaka","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering Science, Osaka University, 1-3 Matikaneyama-cho, Toyonaka 560-8531, Osaka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Nagai","sequence":"additional","affiliation":[{"name":"Department of Computer Science, College of Liberal Arts, Tsuda University, 2-1-1 Tsuda-machi, Kodaira 187-8577, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"573","DOI":"10.4310\/jdg\/1214433725","article-title":"Probl\u00e8mes isop\u00e9rim\u00e9triques et espaces de Sobolev","volume":"11","author":"Aubin","year":"1976","journal-title":"J. Differ. Geom."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF02418013","article-title":"Best constant in Sobolev inequality","volume":"110","author":"Talenti","year":"1976","journal-title":"Ann. Mat. Pura Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.3792\/pjaa.81.57","article-title":"The best constant of Sobolev inequality in an n dimensional Euclidean space","volume":"81","author":"Kametaka","year":"2005","journal-title":"Proc. Jpn. Acad. Ser. A Math. Sci."},{"key":"ref_4","first-page":"253","article-title":"The best constant of Sobolev inequality corresponding to a bending problem of a beam on an interval","volume":"33","author":"Takemura","year":"2009","journal-title":"Tsukuba J. Math."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1186\/1687-2770-2012-95","article-title":"Sobolev type inequalities of time-periodic boundary value problems for Heaviside and Thomson cables","volume":"2012","author":"Takemura","year":"2012","journal-title":"Bound. Value Probl."},{"key":"ref_6","unstructured":"Chung, F.R. (1997). Spectral Graph Theory, American Mathematical Society."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0012-365X(95)00111-9","article-title":"Hamiltonian properties of Toeplitz graphs","volume":"159","author":"Tijssen","year":"1996","journal-title":"Discret. Math."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"383","DOI":"10.2996\/kmj\/1404393893","article-title":"The Best Constant of Three Kinds of the Discrete Sobolev Inequalities on the Complete Graph","volume":"37","author":"Yamagishi","year":"2014","journal-title":"Kodai J. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.laa.2009.07.038","article-title":"Green\u2019s matrices","volume":"432","author":"Olshevsky","year":"2010","journal-title":"Linear Algebra Appl."},{"key":"ref_10","unstructured":"Horn, R.A., and Johnson, C.R. (2013). Matrix Analysis, Cambridge Unversity Press. [2nd ed.]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.laa.2016.06.029","article-title":"Two types of discrete Sobolev inequalities on a weighted Toeplitz graph","volume":"507","author":"Takemura","year":"2016","journal-title":"Linear Algebra Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/1\/1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:55:00Z","timestamp":1760208900000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/1\/1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,21]]},"references-count":11,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["sym10010001"],"URL":"https:\/\/doi.org\/10.3390\/sym10010001","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,12,21]]}}}