{"entities":{"Q2478168":{"pageid":2488911,"ns":120,"title":"Item:Q2478168","lastrevid":50308304,"modified":"2026-01-13T19:19:18Z","type":"item","id":"Q2478168","labels":{"en":{"language":"en","value":"A sharp upper bound for the number of spanning trees of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250087"}},"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":"Q2478168$912258D4-2DE3-4EE0-8E0B-2660692695D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b50f0a8f41e107bf4ee2593d382f3da9c140ea6f","datavalue":{"value":{"text":"A sharp upper bound for the number of spanning trees of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478168$EDFD0987-5B2A-4A57-B23A-E4495A084521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"239f3cddc354e31b9a461c30f35bd5ed109a8886","datavalue":{"value":"1139.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$B7E22FE4-EE5F-4895-AA2C-FD082350AE21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$95174D7C-BE4C-45C9-8A9E-961D00B637D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478168$CF983A90-2434-4809-92F5-04DA7D04BF8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6efcede0cd8fea9a9bedb39b9fb60b3f86293880","datavalue":{"value":"Let \\(G= (V,E)\\) be a simple graph with \\(n\\) vertices, \\(e\\) edges and \\(d_1\\) be the largest degree. Let \\(\\lambda_i\\), \\(i = 1,2,\\dots,n\\) be the non-increasing eigenvalues of the Laplacian matrix of the graph \\(G\\). The following upper bound is established for the number of spanning trees of \\(G\\):   \\[  t(G) = \\left(\\frac{2e - d_1 - 1}{n-2}\\right)^{n-2}.  \\]   The equality holds if and only if \\(G\\) is a star or a complete graph. Earlier bounds by \\textit{J. R. Grimmett} [Discrete Math. 16(1976), 323--324 (1977; Zbl 0348.05106)], \\textit{R. Grone} and \\textit{R. Merris} [Discrete Math. 69, 97--99 (1988; Zbl 0645.05030)], \\textit{E. Nosal} [Eigenvalues of graphs. Master Thesis. Univ. Calgary (1970)], and \\textit{D. M. Cvetkovi\u0107, M. Doob} and \\textit{H. Sachs} [Spectra of graphs (1980; Zbl 0458.05042); 3rd ed. (1995; Zbl 0824.05046)]] were sharp for complete graphs only.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478168$1AC213CD-FC5B-4975-B15B-43CAF76B6D70","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$110389A1-3FEE-45CA-B16C-89D3E41DAE80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$E4B3949B-3691-44D9-ACEB-75966FCB6C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$64A608D5-E3C6-4A07-B0FB-325C88B7CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$1C36CC01-1C6A-44CC-9CE3-9A203DA2EF7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6258433b3649059a5e91ce80a47795a4707abe1b","datavalue":{"value":"5250087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$A42AFC7C-4723-42BC-9583-5E1D2D6A5F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478168$8C083944-676B-4BD1-8D0C-56C029FBCCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478168$FAEA615A-0551-4D0D-BA12-271C28522C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478168$2926A1EA-72E9-4514-A161-7B8F80DB3B26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b944e63a4e64c3e2bdda4f9739bde1690664040","datavalue":{"value":{"entity-type":"item","numeric-id":827403,"id":"Q827403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$7118ADBC-9CE3-4DBE-850A-9E5A53257CC2","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":"Q2478168$5625DAAF-7D87-406D-BB1F-ACB45BAFECFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2656b0349d102fb73ed2901c38ab8c9edb00d85","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0758-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478168$1FADA888-2EE6-4234-A919-2170DFBE9BAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b73d3d4c3d7cc7c763e3fe55dcb5761d200c4b57","datavalue":{"value":"W2045906340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$8C7CA976-0422-4716-8938-57A41685DCD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$36021BFB-F0AC-415B-88F1-8FC6975C7099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$C9B7D124-D5F9-4F65-8E59-2A1C1EB23CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae325cfd3239b9e0c4ad446ebc97c4d2281b431","datavalue":{"value":{"entity-type":"item","numeric-id":1770645,"id":"Q1770645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$2F19C34A-8950-4AF6-AAEA-4F8ADA253AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb58ca7df1febac5da432042c1ec96312de1785","datavalue":{"value":{"entity-type":"item","numeric-id":1415294,"id":"Q1415294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$5EDD1162-A204-4EBD-91DC-F140C6EF7D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94358f1e3c19b9d5e5d144ba932dc0f06c9ac5a4","datavalue":{"value":{"entity-type":"item","numeric-id":1234299,"id":"Q1234299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$51E2CF9C-1769-47A2-975A-DD29F6C485B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120d879b44416f3dd6c625e3150fd504649882a2","datavalue":{"value":{"entity-type":"item","numeric-id":1102975,"id":"Q1102975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$A97C326A-E600-4DA1-A453-C886314DAE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$1827482F-23F7-431D-BED0-FE95815C34FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9428cfd6facfeb088f4371f16473104d1aeb4c","datavalue":{"value":{"entity-type":"item","numeric-id":3199445,"id":"Q3199445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$F752DFE0-AC25-42DD-91C4-3CC1717683A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fa3736c5de9ae26cc6d53cb2b1aae3f15a0e32","datavalue":{"value":{"entity-type":"item","numeric-id":2707082,"id":"Q2707082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$9C89B792-3550-4FEA-988C-5F531B567F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$44253180-10A3-42F9-B576-32062B332D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dd4cbe78c69592af1af1833c9a0c421a8558ab","datavalue":{"value":{"entity-type":"item","numeric-id":5644003,"id":"Q5644003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478168$9C296628-DB1F-4568-9162-52C425D6216D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5568ca26776573ce12d17a8f9f584909ca6be62e","datavalue":{"value":"10.1007/S00373-007-0758-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478168$BC31962D-E7FE-4798-859A-2A2F38F4BEBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ac1b67621ca36a524ef3a183228825aa23c683","datavalue":{"value":{"entity-type":"item","numeric-id":3643775,"id":"Q3643775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2112dd1c6f13c69d2a1eb58103b45b0d192a3fb8","datavalue":{"value":{"amount":"+0.9390825629234314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2478168$E7F5D689-B149-4D0B-A9B7-9CF8A7A1CE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ae4857cd32b8a0e78e9d96bf9b750a1c0c11ea","datavalue":{"value":{"entity-type":"item","numeric-id":4393329,"id":"Q4393329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654734b5c182c4d45a690744ca1a939d531cc017","datavalue":{"value":{"amount":"+0.9294915199279784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2478168$000C22C0-43A7-4827-A51A-C63B8042CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f352c77a79738a34e2b8f8121649d6c5c3f057","datavalue":{"value":{"entity-type":"item","numeric-id":5920301,"id":"Q5920301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c87cbcfa6adb8c8173063208bdb7b42c219125d","datavalue":{"value":{"amount":"+0.8583798408508301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2478168$4BC97452-CD94-4351-906C-7FC539F47043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0b86a37fe8a32aaea03f6c1afd7000ad9d4012","datavalue":{"value":{"entity-type":"item","numeric-id":5897169,"id":"Q5897169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805e911dba008d35ff4eac4331dec5689aed79a5","datavalue":{"value":{"amount":"+0.8449146151542664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2478168$3F55EF20-8E9F-4F63-BFA7-0FB028D77F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1958212bcc32cf1329b30ce5fd397c98f8032d","datavalue":{"value":{"entity-type":"item","numeric-id":1102975,"id":"Q1102975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de2f7c9cbd0a29c843f28a102436ea44b284530","datavalue":{"value":{"amount":"+0.8413226008415222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2478168$16EF31E1-DE23-4DF0-B6ED-CB0682E88D36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2478168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2478168"}}}}}