{"entities":{"Q527345":{"pageid":529112,"ns":120,"title":"Item:Q527345","lastrevid":62504901,"modified":"2026-04-11T06:33:02Z","type":"item","id":"Q527345","labels":{"en":{"language":"en","value":"The \\(k\\)-distance neighborhood polynomial of some graph operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714194"}},"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":"Q527345$71F47E36-7EAC-4217-82B1-5011C9397845","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32c61337e2b41cad3f484cb994f21ad887289eff","datavalue":{"value":{"text":"The \\(k\\)-distance neighborhood polynomial of some graph operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527345$0BF22DA4-6E8D-488F-8A65-9D9EC8D732F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b381e7345573eeb2e5f06a6ee897201b2449bb4","datavalue":{"value":"1361.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$041B9E0F-CD9E-4D33-B831-95DC34CBCBD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6addf8270957f3f39b248e3f5fde1508612eb1a5","datavalue":{"value":{"entity-type":"item","numeric-id":527343,"id":"Q527343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$53B9FFC2-307C-45A8-BA56-D00A588AD94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a3ae761b7ecb18a385bb7f78a770694d7cdb26","datavalue":{"value":{"entity-type":"item","numeric-id":405422,"id":"Q405422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$181B231F-D3C4-4763-9D09-B45C7028B46F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0fd2b14fbd9eacf137e7123f02d62ee42fdc4a3e","datavalue":{"value":{"entity-type":"item","numeric-id":326865,"id":"Q326865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$95ED7717-871F-4C0E-B171-F7DEF1E861B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q527345$938E2A4B-C74D-4E59-B329-14B17EE3627D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b720abd86d5165465f6beb0b80bb32170b2b65b2","datavalue":{"value":"http://apjm.apacific.org/PDFs/4-1-23-31.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q527345$0D1EFECD-C819-4136-9BC7-623D088A27F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1a40402ace6964c3e95ecd936ddcdeac0fecc73","datavalue":{"value":"Summary: The \\(k\\)-distance neighborhood polynomial (\\(N_k\\)-polynomial) of a graph \\(G\\) defined as \\(N_k(G, x)= \\sum\\limits_{k=0}^{\\mathrm{diam}(G)} \\left(\\sum\\limits_{i=1}^{n}d_k(v_i)\\right) x^k,\\) where \\(\\mathrm{diam}(G)\\) is the diameter of \\(G\\) and \\(d_k(v)=|\\{u\\in V(G): d(v, u)=k\\}|\\). \\(N_k\\)-polynomial of a graph \\(G\\) is the ordinary generating function for the number of \\(k\\)-distance neighborhood of the vertices of \\(G\\). In this paper, exact formulas of the \\(N_k\\)-polynomial for corona product and union of two graphs are presented. It is shown that for any graph \\(G\\) of order \\(n\\) size \\(m\\) and \\(\\mathrm{diam}(G)=2\\), \\(N_k(G,x)=n+2mx+(n^2-n-2m)x^2\\). Also, the \\(N_k\\)-polynomials of the complement graph \\(\\overline{G}\\) of some graph \\(G\\) are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$8DF17BE8-E933-4DD6-8027-CB4E8B651E33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$76E15FE7-0061-4D0F-A5DE-75D258EE604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$C0B1E0EC-7259-43FA-A827-E7A129B2A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$490D7BFE-6954-4A05-A46B-C05EA2585C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$BF90E7D0-C1A1-4A4D-818A-D52DF89DB06F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"575ee44a50fcd6120432652e7c8dad7b2d84356c","datavalue":{"value":"6714194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527345$C4D94D42-5A9D-43B6-889F-A82DB431C684","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d9d3b80231ce48ca9c72072004ce390a9a9044","datavalue":{"value":"vertex degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$69812FBC-9284-46CD-AFAE-38F7BDAA3478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$2F84E495-82A1-4AC6-8C46-F93F71E4A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd2715cce70860c2e6cfb5c5e19a94c8af74481","datavalue":{"value":"\\(N_k\\)-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$D318BF9F-F58E-4C4F-ABFF-AFFD2B7CF057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5463d6ed48318028f0debf28e18db4a6a51b87","datavalue":{"value":"corona of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$BD9516A6-D1B8-45B0-9F2D-864869DBEB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6943455ac19a1eaa16e74e91d64fa4ae3c53696","datavalue":{"value":"complement of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q527345$7AF9A3F8-C09C-4A12-A32C-7E839AD7E921","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":"Q527345$0AE46C42-E231-45E7-AC18-08BFA5212440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ade657893904aba3b738adef1c2d8b1455153a1","datavalue":{"value":{"entity-type":"item","numeric-id":3099883,"id":"Q3099883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$60F722B9-3D26-4B43-B3CF-6197B68A781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$4105BB68-159B-44E0-A50C-5830A05A765E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be84bab6e7fc36522cb77245762d33c6081ef4a","datavalue":{"value":{"entity-type":"item","numeric-id":2539993,"id":"Q2539993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$D4CB737F-5892-4542-B2C2-CA7DB62EBEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$64C5A511-86CD-4F82-A4D6-8878518DF163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b009985423281dd8921e76f4fe0f56d04b51f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2975304,"id":"Q2975304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$E209E528-5EB1-447B-AC92-0468E44F7DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a249456a18d0558e9e18c0e626bf7d77ef37175b","datavalue":{"value":{"entity-type":"item","numeric-id":3409958,"id":"Q3409958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527345$AB8D134F-8911-499D-99E4-25CA4882B3FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6df40d5ea421fa4fa22f92b76c88a3e5d71cd86","datavalue":{"value":{"entity-type":"item","numeric-id":5233387,"id":"Q5233387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cd20fb1f12d45666e94e0cacf6d46d240f77bd","datavalue":{"value":{"amount":"+0.8599609732627869","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":"Q527345$BABAD189-D772-4387-B20C-5B536F882774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89b4aa94df30f9cd5a7443259c97c6f9839a2a9","datavalue":{"value":{"entity-type":"item","numeric-id":4581899,"id":"Q4581899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b4ecea06063aa495bc5a6a591e076f3705c5f4","datavalue":{"value":{"amount":"+0.7591143846511841","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":"Q527345$0C96FCE7-7E5E-4CF6-A678-C43D75910AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc5965fab12670fc1b97c3e840a3bfde6a36bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5865080,"id":"Q5865080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f723ae3411027ef86bc08ba5cc501b6a4da3f48a","datavalue":{"value":{"amount":"+0.75557941198349","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":"Q527345$15B5B206-E975-4C63-B514-ADD16CA75B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d44ed345ba2d2356b3aa473c2cb11f16aed4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2656325,"id":"Q2656325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a70ae6e9919ec58f9d2e98678db317525d5ec0b","datavalue":{"value":{"amount":"+0.7534732818603516","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":"Q527345$8987D08C-B8A8-4440-95F7-8A917CF7AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1c6ddd61bf65e3ad3357f791d332d6f8e2cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5279187,"id":"Q5279187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eaebd122e8aa0a2be55c88eff73fc7114afef1a","datavalue":{"value":{"amount":"+0.7344426512718201","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":"Q527345$07F447BE-1280-43B4-B944-4E3010F63091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-distance neighborhood polynomial of some graph operations","badges":[]}}}}}