{"entities":{"Q1108292":{"pageid":1119041,"ns":120,"title":"Item:Q1108292","lastrevid":69661428,"modified":"2026-04-13T08:32:22Z","type":"item","id":"Q1108292","labels":{"en":{"language":"en","value":"Walk generating functions and spectral measures of infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066945"}},"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":"Q1108292$1081182F-F87C-47A5-AC3D-7B23883C91F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33e63d533c28baf8e1e306d8be467091435e91cc","datavalue":{"value":{"text":"Walk generating functions and spectral measures of infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108292$3187FBDA-30F7-4F04-9A91-AC6029B77DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cc4408f6b18ccc8b7def074b44ef4fbc0acc2e6","datavalue":{"value":"0654.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$76F3E830-BDE9-4F3C-A83A-FD45F2A2994A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f31d6a2a9aa8e802322aed4499012e127cd6a89","datavalue":{"value":"10.1016/0024-3795(88)90245-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$58B755C1-C798-4F7D-88B8-6CE2AFD830A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$210166D7-07DD-49FC-9932-2B71751E804C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108292$29ACA883-0BF7-40C8-B098-63FC06D2DA45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f9e00bf33b222e0961b7a2096f2042d4300a5c3","datavalue":{"value":"This paper concerns spectra of, and spectral measures on, infinite graphs with bounded vertex degrees. The adjacency matrix of such a graph gives rise to a bounded self-adjoint operator A on square summable sequences indexed by the vertices. The function \\(\\mu_{uv}(\\lambda)=(E(\\lambda)e_ u,e_ v)\\)- where E(\\(\\lambda)\\) is the resolution of the identity for A and \\(e_ u\\) is the sequence whose only nonzero coordinate is a 1 corresponding to vertex u - is called the spectral measure corresponding to the vertices u, v. The spectral measures, the resolvent and the walk generating matrix are closely related. The spectral measures are used to characterize bipartite graphs in terms of their spectra.    For a class of graphs that includes Cayley graphs, a closed-walk generating function and an average spectral measure can be defined. Limit theorems are introduced that permit calculation of expected eigenvalue distributions for large, finite, random, regular or bipartite semiregular graphs and spectral measures of many important infinite graphs. Examples included are distance-regular graps, semiregular trees, infinite path and hexagonal chain.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$875328F1-44F8-4899-A55A-0658BABDB9B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$646ABA54-6DD0-4995-80B4-C8E649AEFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bc4b3c95a0acd1b1eaf26fbb436c0fc828d3d2","datavalue":{"value":"47A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$47514372-8367-405A-80C9-C3A43FD92E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0faa8ad20926cd47fe7f17fd0d4f6ac61b2bd1d3","datavalue":{"value":"43A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$18752D8D-39BE-4FE2-BFA5-A6F4727A5E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$BE12C81F-327E-4BEA-80B2-B003A16D14F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f375dfee521efcbcd0468b61b09b55db36e720f3","datavalue":{"value":"4066945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$5E111165-F094-437C-B066-89B51AFFE153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e47f417b54c8e3443ebf38ca42065b44f25de16","datavalue":{"value":"spectral measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$D12670A4-3E0F-450E-A87B-FD2A43545907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$F9EB992B-FAFB-4061-9E5F-7E495BE24778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$5576A95B-79AD-4B5C-901F-51F488652255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dd21ec769fd004f0801354a28a1ab6214f70","datavalue":{"value":"bounded self- adjoint operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$E8A27347-C40D-44D1-9248-FD1EB42BE2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$66CD3B83-F234-45D2-80F0-DEDFBB471E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61102b95a68a5ea77990b2c12731b506b5cbc729","datavalue":{"value":"closed-walk generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108292$31638D19-27D2-4AAC-98CB-4C5068A194BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$D5EBC002-C0A6-4A58-8F6D-2548EF7EE852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$C62E78B3-67A2-44DC-A520-EE87DC7E7A4E","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":"Q1108292$7ADA8A82-EFAF-4E6E-BC91-63480B529097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"690d64a3568ff8e50926d0fd1bad03c6ed878e54","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90245-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108292$CE5F293C-498D-402F-ADDB-8A5DE37963B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3ff14dc5512653649fcfe254ef2d21becbb22d3","datavalue":{"value":"W2057196428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108292$93C07BD8-19B5-4D3D-8596-4F410179961A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$7941EA07-984F-4D63-8FEF-FFB03396ADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$D221DE47-9B35-4B82-820B-8F40E0764F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814459c17aac27b7e385b0c281c85eb73a1a1918","datavalue":{"value":{"entity-type":"item","numeric-id":2266405,"id":"Q2266405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$7D266A86-720E-4D75-87B5-BBBE5957DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb7270523d79ea81d1f61cf734a31604530bfcf","datavalue":{"value":{"entity-type":"item","numeric-id":800596,"id":"Q800596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$EAAAD967-2320-4CBB-9ECC-07BF6DAE572D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4be425efdd4d8bb53a2b7f69477f0293c36002","datavalue":{"value":{"entity-type":"item","numeric-id":4723771,"id":"Q4723771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$F1B2F21B-5EA2-41CD-B2FB-7A04341183D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4eea01b8f1fa477896dc8749628df1371b72d5","datavalue":{"value":{"entity-type":"item","numeric-id":5336643,"id":"Q5336643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$F73A057D-8360-4931-9594-783653B451A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$37DE1263-5ADA-4CD1-BF0C-B76413D3E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1aa599b99e85130eff29d7b5b9b23ed3f6081c","datavalue":{"value":{"entity-type":"item","numeric-id":1058697,"id":"Q1058697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$7D86DDB0-C23E-4807-91C2-5B4D02E5CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba96060ebec5b27e85603073a8b44cb730c0936","datavalue":{"value":{"entity-type":"item","numeric-id":3320867,"id":"Q3320867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$A7CBE079-8D08-4FC8-9768-2BFDC206248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4092c4a3723d771407d8d446c112327ee15cd181","datavalue":{"value":{"entity-type":"item","numeric-id":3344016,"id":"Q3344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$A69DA083-113F-4315-9B1A-3E742201C600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad24b1991081f540a8c1cbd5c0be41524e959bbc","datavalue":{"value":{"entity-type":"item","numeric-id":775015,"id":"Q775015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$4BFC3A2A-D22C-47D6-8715-526F304C5EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38b2bf8b48417c4843d23c040aea5bdcb261a4c","datavalue":{"value":{"entity-type":"item","numeric-id":791815,"id":"Q791815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$CB30691A-787B-402E-8E29-673C0920FA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269635745073557f0f4110dda846345f065df27b","datavalue":{"value":{"entity-type":"item","numeric-id":1156146,"id":"Q1156146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$EB84F518-B2BE-4D48-862D-60DE7DC081D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b4f5b804786b7d3a8bdb400ef78d5b7aa5104","datavalue":{"value":{"entity-type":"item","numeric-id":1172649,"id":"Q1172649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$2A5380B4-A7F2-4230-9CB2-BF9151D5E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8066fa2f4a3eb889f8bc6255c9d4f849a1f69dc","datavalue":{"value":{"entity-type":"item","numeric-id":1820794,"id":"Q1820794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$AA5AE785-B1A9-467A-A912-631274BD4F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c84a8fcca9060985df92d3925839635e006eb10","datavalue":{"value":{"entity-type":"item","numeric-id":3788044,"id":"Q3788044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108292$28740545-3094-4EF6-B320-2CA0FF4FF9E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cb8232e623975d09bab368478a54fe6578896f","datavalue":{"value":{"entity-type":"item","numeric-id":3788044,"id":"Q3788044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fdd6e0dd20671a13f9d0c4be53ad754db2517d","datavalue":{"value":{"amount":"+0.8387800455093384","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":"Q1108292$1586045A-14BA-4632-88EA-54B379D0E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062068155b98dfe98495bc69d2202546213b1c27","datavalue":{"value":{"entity-type":"item","numeric-id":4522838,"id":"Q4522838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f5fa8b68e946d3832a7207220a8c89735316af","datavalue":{"value":{"amount":"+0.8247785568237305","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":"Q1108292$AF68626B-441B-4D2D-9328-C1E5B8255DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27f1e249a09e3b2a3d2bc278b338d3152f61505","datavalue":{"value":{"entity-type":"item","numeric-id":4946132,"id":"Q4946132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c176bc9d6326fa42d8aa202d957d7ab2f74aea44","datavalue":{"value":{"amount":"+0.8075779676437378","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":"Q1108292$95D949B1-1F6E-47C6-939B-2BE18994F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6968e57b9f6b5d18542b16a070d9ec5a2a2acd50","datavalue":{"value":{"entity-type":"item","numeric-id":2953185,"id":"Q2953185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84dfef6684fdc96e0bfcbfae67d9fb792f4bce0b","datavalue":{"value":{"amount":"+0.7861878275871277","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":"Q1108292$BE9F8DE2-CEBC-405A-8572-CC173632C95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f8485d4b73fa1411b74c6246dda9b9ed197a37","datavalue":{"value":{"entity-type":"item","numeric-id":5072460,"id":"Q5072460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4128626cf8308b6b1ec9f780cd5a2a6a87050102","datavalue":{"value":{"amount":"+0.78050297498703","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":"Q1108292$904D9658-A93E-455B-8A2E-23F18A510A13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Walk generating functions and spectral measures of infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Walk_generating_functions_and_spectral_measures_of_infinite_graphs"}}}}}