{"entities":{"Q1870043":{"pageid":1880785,"ns":120,"title":"Item:Q1870043","lastrevid":71021340,"modified":"2026-04-13T18:58:11Z","type":"item","id":"Q1870043","labels":{"en":{"language":"en","value":"On spectra of expansion graphs and matrix polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903560"}},"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":"Q1870043$4C08BDAA-133D-46B4-BB05-40CBA04FEAF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ded5ca0d9fd81ba5823a3fc13d0c66aeadf4f5f8","datavalue":{"value":{"text":"On spectra of expansion graphs and matrix polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870043$5E3507E6-29C8-4875-9E86-C7CAE0B4C68F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299a54d8aca779d547e20278edd34138c97b664e","datavalue":{"value":"1016.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870043$6E6CA75E-70CD-441E-A99E-BC3DC3BB24B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60e47bb33a0206a0df3af2843c9d590dd7cca91f","datavalue":{"value":"10.1016/S0024-3795(01)00595-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870043$99FB4FC4-4F3A-4A0A-AF3A-79A8AEB79A7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"737d2492a880f429c160acdbd2c84cd2723561ce","datavalue":{"value":{"entity-type":"item","numeric-id":811660,"id":"Q811660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$209E9C90-4115-4C60-A940-ECEC6BBFA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecfc8ffd26684df0e12077f2caf4bb95f83d7a7","datavalue":{"value":{"entity-type":"item","numeric-id":588497,"id":"Q588497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$602C2F04-51B6-40F7-BEC1-AFFA46687176","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":"Q1870043$F42E7DEE-4D58-4A6A-ACB3-8D0CD6C466FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870043$D5AE1077-9982-4E1D-8324-93DB9158B984","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08c7fba527b8c6a654d2ed4b016fae3cfa79930f","datavalue":{"value":"From a directed graph \\(D\\), \\textit{S. Friedland} and \\textit{H. Schneider} [Electron. J. Linear Algebra 6, 2-10 (1999; Zbl 0930.05063)] formed an ``expansion graph'' \\(E\\) by replacing each arc by a chain of arcs. They studied the relationship between the spectrum of \\(D\\) and that of \\(E\\). The present authors generalise the results of Friedland and Schneider by allowing weights on the arcs and by allowing replacement of each arc by a number of chains of different lengths. They show that the adjacency matrix of an expansion graph is a partial linearization of a certain matrix polynomial. They then use Jordan chains to study the spectral properties of their expansion graphs.   The last section is devoted to studying indices of imprimitivity (number of peripheral eigenvalues). It is shown that in general there is no relation between the index of imprimitivity of a graph and the indices of imprimitivity of its expansion graphs. However the indices of imprimitivity of some special expansion graphs are calculated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$E6BC091C-2DBB-4F4E-B7FB-709F0C301319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870043$A527F6FA-3E26-4C9B-9270-C4BD0086760B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870043$FF01D7AE-558B-4A61-B5F6-630C2F901C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ab60c97010ef40e7c6a9c256f659e90ef04508f","datavalue":{"value":"1903560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870043$9C7D4017-EF2E-476C-ACF1-18F824470BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a5d9f1b2b2c0f15b258c93fe4d5fa3c36068c4","datavalue":{"value":"expansion graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$B58CB3A2-14F8-4916-8970-6264B77FA074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d1824a7ebce843695390e8fa2b30dcfd1dd50d1","datavalue":{"value":"matrix polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$B7017550-4A28-4C14-90CD-57635A2A4DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1196cde299e1e2fa6de69427b2be100f5353d6d","datavalue":{"value":"partial linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$2CF5742C-1BDA-45C6-90C1-8314C7E061C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242d8159de42e3225538370df6718aeb937687b5","datavalue":{"value":"Jordan chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$8172939A-D3A4-4912-82AA-C66184187A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e4146d6eefd9c1515b3c15e6ec29a1578bdf352","datavalue":{"value":"peripheral eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$B83EC967-50AD-4D9B-972E-0FDE180AEB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2ba5e27c51c9e3430c9375d62fad2b6675ebdc","datavalue":{"value":"index of imprimitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870043$763C1A62-47F1-4AE0-8202-ACFB72A7F451","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$3D9DECAB-0D20-4161-BDC2-C044521A81DB","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":"Q1870043$A95D59B7-0688-4AA6-896E-607BFB01779C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e3c413e133e7d26e336aab6c1dad72203832a9","datavalue":{"value":{"entity-type":"item","numeric-id":1191286,"id":"Q1191286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$CD24C503-9764-4F7D-824B-EE7A8EA0E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d957b55ea0c367bc4da4c6a654d876a0fb788daa","datavalue":{"value":{"entity-type":"item","numeric-id":4288355,"id":"Q4288355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$B786E7E5-739A-40C0-9975-7487B828F6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5a06777cd8fcb6078e151fda6d3a7785ef787","datavalue":{"value":{"entity-type":"item","numeric-id":2702462,"id":"Q2702462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$9D839491-8264-41E6-9382-A76F5D399FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee01b95f42aed39b48d678ed32bbc4b24760a8f1","datavalue":{"value":{"entity-type":"item","numeric-id":4704211,"id":"Q4704211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$7B86EA20-BF50-44D5-A804-09D35EB10A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624ed37796604f345237004a0608c43ae26fd40e","datavalue":{"value":{"entity-type":"item","numeric-id":1255216,"id":"Q1255216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$A545AA85-A98D-48A1-A901-7A17C1462F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5166bcf1254575981fad82fa6d09016050cce4ea","datavalue":{"value":{"entity-type":"item","numeric-id":2530323,"id":"Q2530323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$21C014BE-717F-4C84-8293-7C61402F3766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$CEB970EC-7C5E-4B6B-AA0D-B9B600B13218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f39992dd2e96412db81a60a519aecd8f3ad4248","datavalue":{"value":{"entity-type":"item","numeric-id":1194225,"id":"Q1194225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$159C3846-A5B9-4C44-A4B0-6E19A2F6786F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15e62c508a60cddf01f4af481ff530a7870d2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1223464,"id":"Q1223464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870043$83B6BFEB-D38D-4F39-9ADA-BEA6FF50FF9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3990669cff288740b2b12482e05070709d2461","datavalue":{"value":{"entity-type":"item","numeric-id":4706977,"id":"Q4706977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd7db3d09378ff233040f98d79a9b4ab1567add","datavalue":{"value":{"amount":"+0.879304826259613","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":"Q1870043$C8FF56E4-5081-404D-A1A8-74D64AA54739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30d17fe9a5fd807c5469d7dccf365ad1923cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":5201796,"id":"Q5201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd7db3d09378ff233040f98d79a9b4ab1567add","datavalue":{"value":{"amount":"+0.879304826259613","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":"Q1870043$668AFC79-1CDB-4056-9291-896D9C76522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f869bdf3fbfb9c22df046545200cdef6eb1f7178","datavalue":{"value":{"entity-type":"item","numeric-id":4704211,"id":"Q4704211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d78004e6d9e2c85bd91189915ce19152726e7d","datavalue":{"value":{"amount":"+0.8530946373939514","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":"Q1870043$BBB6A328-6379-4AC9-A9E2-4F2F82DF603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b970134e8c8d72591cef340aac7289698c52a4f","datavalue":{"value":{"entity-type":"item","numeric-id":3571075,"id":"Q3571075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e95d3900191a6cdad0211965580bbf94a159776","datavalue":{"value":{"amount":"+0.797679603099823","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":"Q1870043$E2E64EFF-1305-4B00-8730-1249D2FB5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b49bbfd311c057a983416cf815a5659b32e748c","datavalue":{"value":{"entity-type":"item","numeric-id":4450691,"id":"Q4450691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d575acd468b700d248345bcfd8356b39c79f7a","datavalue":{"value":{"amount":"+0.7942578792572021","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":"Q1870043$1BA8737E-A3C0-4C8F-BD1E-0911F395BE75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spectra of expansion graphs and matrix polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spectra_of_expansion_graphs_and_matrix_polynomials"}}}}}