{"entities":{"Q2659162":{"pageid":2669905,"ns":120,"title":"Item:Q2659162","lastrevid":44583867,"modified":"2025-11-24T02:44:56Z","type":"item","id":"Q2659162","labels":{"en":{"language":"en","value":"A relation between proximity and the third largest distance eigenvalue of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7327794"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$F0DB973F-4B8D-4D4A-B778-8142853D3A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee59d3a283f0dffb5dd502f33011c9db88e51780","datavalue":{"value":{"text":"A relation between proximity and the third largest distance eigenvalue of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659162$25923D90-FEF1-4BFA-BEE6-CB9D65E192E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ea3a3cf6841f56124b0e71d6e95f74243eb4bb","datavalue":{"value":"1471.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$A5606601-0180-4FAC-897F-AD03CEB4A578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bea16b94f0cc79f80f495a0553c13928392b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":269529,"id":"Q269529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$61C5B28F-F8E3-4156-BD6D-EDA28ACC9F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$A2BE430A-B6ED-4336-BF3D-7485BDF3DDF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$5F5C923D-74A0-4089-A00B-50F3130CC015","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd9f2347bfa6a1d15ed5afadcce9c392929b9276","datavalue":{"value":{"time":"+2021-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659162$ADB79A6F-3ADF-47FB-B971-598C62DB36EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04164f74646234ef9418f74e2eb3025ddb69e75c","datavalue":{"value":"Let \\(G\\) be a connected graph. The proximity \\(\\pi\\) of \\(G\\) is the minimum average distance from a vertex of \\(G\\) to all others. Similarly, the remoteness \\(\\rho\\) of \\(G\\) is the maximum average distance from a vertex to all others.  The distance matrix \\(D\\) of a graph \\(G\\) is the matrix indexed by the vertices of \\(G\\) where \\(D_{i,j}\\) is the distance between vertices \\(i, j \\in V(G)\\). The distance eigenvalues of a connected graph \\(G\\), denoted by \\(\\partial_1, \\partial_2, \\ldots, \\partial_n\\), are those of its distance matrix \\(D\\), and are arranged such that \\(\\partial_1\\geqslant \\partial_2\\geqslant \\cdots\\geqslant \\partial_n\\).  The main result of this paper is as follows: \\(\\pi+\\partial_3 > 0\\) holds for any graph with a diameter at least 3. It confirms a conjecture proposed by \\textit{M. Aouchiche} and \\textit{P. Hansen} [ibid. 213, 17--25 (2016; Zbl 1344.05085)]. On the other hand, this interesting result can derive some relations between \\(\\partial_3\\) and several distance invariants of a graph such as remoteness, diameter, radius, average eccentricity and average distance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$E089395D-2A5D-49D8-ABDD-0790C8BBCE71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c33a8a9ea6e93bd7eda19c6070b8720ccf909d0","datavalue":{"value":{"entity-type":"item","numeric-id":247900,"id":"Q247900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$C24014B6-F7E6-4A47-AE30-22B5FA527EEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$35214C6F-800C-4E3E-A895-32765D1B33D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$3B6875B5-C903-43FE-9C20-E45D3F6AA277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f43ff39213cb899461d0f91b0d06a8dfc337932e","datavalue":{"value":"7327794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$4DF44675-C553-4414-93CD-C6D299AF5E87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$6B170063-E383-4A7C-B96E-65B9C72A8934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eecbadf296e50e4501cf763bfdcf3061090c034","datavalue":{"value":"distance eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$195A8B3F-2AEE-44D3-9D5D-4285CEEEC14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb5f0e9e71709dc853e837415045aef8a51c583","datavalue":{"value":"proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$4679742E-0FAC-40A6-B152-B6350F2A7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4e5ed1b3a8178ee9e6202c00f26149c724814d","datavalue":{"value":"remoteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$7F2CD1E4-7F13-4C18-A112-07721453D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659162$7DB31B66-9FE7-4196-B008-CC95A6E6AD87","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$8039078C-F78C-49EE-B402-2320675C38CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e02ebb1d75b71f82e12835c6ca834cdaf6953f3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659162$247CB250-058C-466B-8EA3-1102D6B00A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7de575d47494fe5dfc3fb304d98231e0d3fbd9f5","datavalue":{"value":"W3127781635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$FDA1918E-F714-4EC7-9CC3-8CB42E8E5FA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1671bc726c9731091872cc4ea7b5618126e66b39","datavalue":{"value":{"entity-type":"item","numeric-id":2837831,"id":"Q2837831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$743E30E3-6CE4-47EE-9C3F-54BB26584179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddb77c856293fd67926a14d577d7131892b97bb","datavalue":{"value":{"entity-type":"item","numeric-id":313783,"id":"Q313783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$B2A78A52-17CE-4EDF-ABAA-99B4B998E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$CB99BD0C-E75C-478D-9E6D-1C5105FF9395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6954806396b978cd4d186a08efd60d4294e0811","datavalue":{"value":{"entity-type":"item","numeric-id":3310648,"id":"Q3310648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$B2B63A83-55D8-4785-9602-0B89472A6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e220646f479d97a19a2b87a41f79e73888edaf","datavalue":{"value":{"entity-type":"item","numeric-id":323085,"id":"Q323085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$03FDC545-4012-42E2-BD5F-DC9D22E4ECBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87da9c33fa42430cf65c460cca1f73025c9145d","datavalue":{"value":{"entity-type":"item","numeric-id":4331783,"id":"Q4331783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659162$003E9E3C-85F3-46CE-A2B9-EE56C1D18A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bec15a14cc1cf7e8c1717d719bee980fdaca1efd","datavalue":{"value":"10.1016/J.DAM.2021.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659162$7270A855-BA4C-4526-B1ED-7E8ED39FE382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a969d905f82b9c00770b4bce5014a5d8aaf43c","datavalue":{"value":{"entity-type":"item","numeric-id":323085,"id":"Q323085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d356015cbaeed368f7ee5ee5307e4107c277f6fa","datavalue":{"value":{"amount":"+0.86920524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$85C4A6B2-D5E3-487E-A93E-875E2C8AA1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad92489a63b285de54cfbb1cc4dcc0dc8cc424aa","datavalue":{"value":{"entity-type":"item","numeric-id":1637095,"id":"Q1637095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a25e062fcfc3765aa09371e0560ca9faedb8c17","datavalue":{"value":{"amount":"+0.85784245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$6713F8FA-FAF5-4945-B6AC-FB7938782C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09fe8d63560083022a2acb62be43043bd4647f70","datavalue":{"value":{"entity-type":"item","numeric-id":313783,"id":"Q313783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a10fd724f576635f65876287bb3f8d0148408a","datavalue":{"value":{"amount":"+0.81401104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$D1856629-C18E-4B9C-9BC0-0832B4A70A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419013796e87806da378e1c54d1bfe87d51861f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100689,"id":"Q3100689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0adf9b4adefcc1b686ecccf67f79a8b85afd13","datavalue":{"value":{"amount":"+0.7990812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$BEE3D60B-4505-4FDE-8E77-2BE569458439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85466e04ddef002150ec2ff19e63293f81a8d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5269919,"id":"Q5269919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b06a1ea9b44ced0a072c1c17ae448c9a0183973","datavalue":{"value":{"amount":"+0.7976114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$BDC2BD40-219B-4BE7-A4A7-5A636FCD555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03574aeced1844935a55e4377a7f166cc70a3ff","datavalue":{"value":{"entity-type":"item","numeric-id":824501,"id":"Q824501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df733372b70a4e83e89f6c68c66b7eb2d6f0d81","datavalue":{"value":{"amount":"+0.7818787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$452D7A93-FB90-4C08-BCE0-270F086C72BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf54d4485debfaa695bafd975381466a0133e510","datavalue":{"value":{"entity-type":"item","numeric-id":517364,"id":"Q517364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2013c0a2e9bed1e6f10c0475836dd70bd09a0407","datavalue":{"value":{"amount":"+0.77899504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$B0A61BB2-83C2-4135-96A9-72A75033841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9940690392a5d9a206fd01f1ed7c8ab5c4df68c","datavalue":{"value":{"entity-type":"item","numeric-id":2341772,"id":"Q2341772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283a8b5d23f45dc4fcd2e91d56eb5c76e591764f","datavalue":{"value":{"amount":"+0.7788735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$67240DB3-D6F1-473F-9469-68683579E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ac577e87488103b9df1b64a95aa866c3053b13","datavalue":{"value":{"entity-type":"item","numeric-id":2259279,"id":"Q2259279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5b3ff7af12f942848f19344819fd9d6f1609b9","datavalue":{"value":{"amount":"+0.77780837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$B4A70D34-E8D4-43F2-B368-DA43704939A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f0aef02d14b78a673e76cfa45ac2206adb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2435398,"id":"Q2435398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cba22bcad055c7bdfb025c7b2c9848688f3b2b0","datavalue":{"value":{"amount":"+0.7721565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2659162$D3091EB2-1E05-4DBD-B6CE-851857C5AC9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659162"}}}}}