{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T19:48:09Z","timestamp":1767642489177,"version":"3.48.0"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032156204","type":"print"},{"value":"9783032156211","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-15621-1_2","type":"book-chapter","created":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T16:38:27Z","timestamp":1767631107000},"page":"15-25","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Algorithm for\u00a0Path Matrix Computation and\u00a0Improved Path Energy Bounds"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-1723-7492","authenticated-orcid":false,"given":"Amol","family":"P. Narke","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7706-3286","authenticated-orcid":false,"given":"Prashant","family":"P. Malavadkar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,6]]},"reference":[{"issue":"4","key":"2_CR1","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1137\/0109047","volume":"9","author":"RE Gomory","year":"1961","unstructured":"Gomory, R.E., Hu, T.C.: Multi-terminal network flows. J. Soc. Ind. Appl. Math. 9(4), 551\u2013570 (1961)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"2_CR2","first-page":"1","volume":"103","author":"I Gutman","year":"1978","unstructured":"Gutman, I.: The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz 103, 1\u201322 (1978)","journal-title":"Ber. Math. Statist. Sekt. Forschungsz. Graz"},{"key":"2_CR3","first-page":"465","volume":"81","author":"S Akbari","year":"2019","unstructured":"Akbari, S., Ghodrati, A.H., Gutman, I., Hosseinzadeh, M.A., Konstantinova, E.V.: On path energy of graphs. MATCH Commun. Math. Comput. Chem. 81, 465\u2013470 (2019)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"2_CR4","first-page":"537","volume":"355","author":"A Ili\u0107","year":"2019","unstructured":"Ili\u0107, A., Ba\u0161i\u0107, M.: Path matrix and path energy of graphs. Appl. Math. Comput. 355, 537\u2013541 (2019)","journal-title":"Appl. Math. Comput."},{"key":"2_CR5","first-page":"387","volume":"79","author":"MM Shikare","year":"2018","unstructured":"Shikare, M.M., Malavadkar, P.P., Patekar, S.C., Gutman, I.: On path eigenvalues and path energy of graphs. MATCH Commun. Math. Comput. Chem. 79, 387\u2013398 (2018)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"2_CR6","first-page":"169","volume":"17","author":"SC Patekar","year":"2016","unstructured":"Patekar, S.C., Shikare, M.M.: On the path matrices of graphs and their properties. Adv. Appl. Discr. Math. 17, 169\u2013184 (2016)","journal-title":"Adv. Appl. Discr. Math."},{"key":"2_CR7","doi-asserted-by":"publisher","unstructured":"Bapat, R.B.: Graphs and Matrices, 2nd edn. Springer, London (2014). https:\/\/doi.org\/10.1007\/978-1-4471-6569-9_9","DOI":"10.1007\/978-1-4471-6569-9_9"},{"issue":"98","key":"2_CR8","doi-asserted-by":"publisher","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslov. Math. J. 23(98), 298\u2013305 (1973)","journal-title":"Czechoslov. Math. J."},{"key":"2_CR9","volume-title":"Structure of Complex Networks: Theory and Applications","author":"E Estrada","year":"2012","unstructured":"Estrada, E.: Structure of Complex Networks: Theory and Applications. Oxford University Press, Oxford (2012)"},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.laa.2006.10.007","volume":"422","author":"V Nikiforov","year":"2007","unstructured":"Nikiforov, V.: Graph eigenvalues and energy. Linear Algebra Appl. 422, 111\u2013129 (2007)","journal-title":"Linear Algebra Appl."}],"container-title":["Lecture Notes in Computer Science","Applied Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-15621-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T16:38:29Z","timestamp":1767631109000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-15621-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032156204","9783032156211"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-15621-1_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"6 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ICAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applied Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 January 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 January 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icaa2026.framer.website\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}