{"entities":{"Q556886":{"pageid":558653,"ns":120,"title":"Item:Q556886","lastrevid":62724483,"modified":"2026-04-11T08:01:45Z","type":"item","id":"Q556886","labels":{"en":{"language":"en","value":"A note on Hoffman-type identities of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181995"}},"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":"Q556886$9A0036E3-ECA0-4434-8844-BA2CF5BD29AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e740c3cdfc4a116080c1d6e34aeaca060c739d5d","datavalue":{"value":{"text":"A note on Hoffman-type identities of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556886$21E82913-A2DC-4224-964E-04560661A988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e8c1fe6a421091fa131076406bd5677e88d3f4e","datavalue":{"value":"1063.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$D8FE1A47-74CE-4686-88CF-8B18A967CCBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$F879893D-BF5A-48A1-8FAD-9933A5D28356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$D858DBA3-F8E2-44C7-8A90-EB1EBF4EE2C9","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":"Q556886$B5A9A782-9223-4573-9878-67DC4DECF43D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556886$4B53192F-75F3-478A-856A-3323B0FE5BF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"497daa43a50842ef2a99f5179f25e2f2d8a1689a","datavalue":{"value":"\\textit{A. J. Hoffman} [Am. Math. Mon. 70, 30--36 (1963; Zbl 0112.14901)] gave a matrix polynomial in the adjacency matrix of a graph which satisfies a certain identity if and only if the graph is regular. \\textit{A. Dress} and the reviewer in [Appl. Math. Lett. 16, 297--302 (2003; Zbl 1041.05048)] extended these results to characterize harmonic and semiharmonic graphs. The present authors further generalize these results by rephrasing the matrix polynomial in terms of the main eigenvalues of a graph and providing the identity satisfied for graphs with up to three main eigenvalues. They also provide a new Hoffman-type identity for arithmetical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556886$AE1A5CA2-9157-4CEC-931F-3EBAD2471DCD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$AF512FC5-0CFB-4418-894E-699672FC5CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$A2F87BD5-A093-4133-9EF3-22AC55C5BC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$24B1C5AB-0B73-446C-A2DD-A9110758FD87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1498998f423db2f3421d52d5c37c28e3b2d00e08","datavalue":{"value":"2181995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$13F4F304-0BD1-4DF9-AC06-880606BFBB62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38523b4f2e0d14378565cbead70b0a0c3c36c05","datavalue":{"value":"Hoffman polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q556886$FB31640E-02B1-43B2-A27C-69C79E33377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c9f7ad59bd5b6059b408ee6391af5b75fbd6ef","datavalue":{"value":"Hoffman identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q556886$0B582DFB-A0FF-432C-BE43-C16613F2400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0765186ea86125bee7d6817167783b1f04391fa7","datavalue":{"value":"main eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q556886$0E94B9B2-3382-4966-844B-A2E8D21F2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa415dbbdce6067342613bcdabbfcbac6d0893af","datavalue":{"value":"arithmetical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q556886$804370CE-B3E8-4442-BC76-A4EBABCC5662","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":"Q556886$F58203ED-7D20-4C1B-9995-DCECAE55B838","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97e100580127de321b406dbfd4ce9494621c3162","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q556886$A792030D-177C-438C-B0D0-C683860E7C4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3fa3a6cfa74ea48874f7e10f22334a0c228fa98","datavalue":{"value":"W1993537113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$83DEB8F5-6996-43FB-8BC3-6F2342CE774C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd7785cb777022b40fc2c2e76062cd46b78ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":789413,"id":"Q789413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$9D9A93EC-C322-458A-836E-43F8FBD26931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$1E18BBA7-EF0E-41C5-9052-68E9F7BFBFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20947ed9d1e8e206a1a191cc897473b57e52188","datavalue":{"value":{"entity-type":"item","numeric-id":1431887,"id":"Q1431887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$E515EEB8-F220-4A6A-B8D5-07157AB4E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0550f2303c7a680b6830cd1b930b9f928c39ca","datavalue":{"value":{"entity-type":"item","numeric-id":1431929,"id":"Q1431929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$F52D30B7-5C01-4674-81D1-5DBE59DFD7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71066eafb7609322b622f28d9625308d15595b1","datavalue":{"value":{"entity-type":"item","numeric-id":1855393,"id":"Q1855393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$B5B668B3-643B-4A7F-84BF-C568165AAF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a001d252fdf14f755c8b9d21e4ff31e5fc188cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3850554,"id":"Q3850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$382B47F9-8614-44CE-AA8C-D9098C7B0FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94721a597ec630f0b2e3aff371ba8ad6fe70f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1113956,"id":"Q1113956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$B5CAA0D5-FD31-48CC-8301-A268D6995DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6b61d5b03814d569c42a5869c3f39d33c182a3","datavalue":{"value":{"entity-type":"item","numeric-id":1861267,"id":"Q1861267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$DA14551C-03EA-41CD-8517-060197D23ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606fa742ccbc306d30fe0843e882eadbeb694487","datavalue":{"value":{"entity-type":"item","numeric-id":2758137,"id":"Q2758137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556886$AD37CC5A-E81D-40C6-B76D-3B27E7728ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b8012d3241e5fc61d5dd8d4169cbc7a350843fb","datavalue":{"value":"10.1016/J.LAA.2004.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556886$52F76937-0DF4-45E0-848C-2F2AB3AF2D17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60a3ab3924eba2440bf1cbb90d25c075f2d222f","datavalue":{"value":{"entity-type":"item","numeric-id":3364047,"id":"Q3364047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a633991c5d266c5c2f427de2f5f3dcd3035a7e73","datavalue":{"value":{"amount":"+0.90275866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$8ABF81EC-C85F-444C-ADCC-ACEBB0174971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6254f37a5b77f91a6baf50deafb39129c5d2b79","datavalue":{"value":{"entity-type":"item","numeric-id":4294580,"id":"Q4294580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0dc110066dc0d9403d93eb86052ba447a71b63","datavalue":{"value":{"amount":"+0.90194356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$53A92FD4-FC6C-4361-BE8D-2BF04AC6DBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807c6d038029b32e552b16a879d038627dfa89fc","datavalue":{"value":{"entity-type":"item","numeric-id":1336123,"id":"Q1336123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6526de514601039199e32bf968b4328e79d90bee","datavalue":{"value":{"amount":"+0.8920915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$ACD9BF9C-6FB2-4B14-BDFE-36D0F6B9FAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271fec1275f7fd18c220a2896f615eb7389dfb6b","datavalue":{"value":{"entity-type":"item","numeric-id":510321,"id":"Q510321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6dad7ac08077f43f9240dc419aa856954856e5e","datavalue":{"value":{"amount":"+0.89077246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$AD61E59F-F57F-4C0C-A1D9-009C9C55185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759448043ec7d690b1a8aa73af00c02c59f8039d","datavalue":{"value":{"entity-type":"item","numeric-id":3540266,"id":"Q3540266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa31de9042ba9ae39317393da91f87daa84df36","datavalue":{"value":{"amount":"+0.886721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$5B18334F-327F-41C2-AB61-70A85A393A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263decbb6f9f10f22c2ca04b143cfad2d6ff012a","datavalue":{"value":{"entity-type":"item","numeric-id":1773172,"id":"Q1773172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e61526fd8755cf61459a28a86017b6f4a3dfb1","datavalue":{"value":{"amount":"+0.88592017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$8BB5BDBB-57A0-4F13-B885-6838526C61FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404bcfe65b8d0cbbf069a1bc2e9536389bb84ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4240491,"id":"Q4240491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7088def6df6e7536dc0e9d6ea091cc9cf70a4d24","datavalue":{"value":{"amount":"+0.8838331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$AB1EC62B-E34D-4E2A-8D4D-801BEAA15DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e629441b977b14e5be3fab37ea507e2dc248525","datavalue":{"value":{"entity-type":"item","numeric-id":3649401,"id":"Q3649401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb20e0d3c9d4e6d0fbe58a2c37dd2045f5e623fc","datavalue":{"value":{"amount":"+0.8822097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$C75C010F-23B0-44C9-BF1A-F7CFDD24A3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930a0177cfe489295f51317aec0e164d38eba181","datavalue":{"value":{"entity-type":"item","numeric-id":1408682,"id":"Q1408682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691acfe7df7a8450ff446ba0da4c9a7710938ecb","datavalue":{"value":{"amount":"+0.8805176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$0309CE3F-72AA-48EC-805A-1E8CCA9916DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ac6b02f617832dab3a0b1c116202d6fcaa33e7","datavalue":{"value":{"entity-type":"item","numeric-id":4293930,"id":"Q4293930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2642a20ff12029fd68f64b4e7d2bfebf6efc3a9a","datavalue":{"value":{"amount":"+0.8800246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q556886$A6D8424B-F0E8-4BC8-BA18-95AD659CCE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Hoffman-type identities of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Hoffman-type_identities_of_graphs"}}}}}