Damnjanović, Ivan; Stevanović, Dragan An alternative proof of the Sombor index minimizing property of greedy trees. (English) Zbl 07738156 Publ. Inst. Math., Nouv. Sér. 113, No. 127, 57-65 (2023). MSC: 05C09 05C05 05C07 05C35 05C92 92E10 PDFBibTeX XMLCite \textit{I. Damnjanović} and \textit{D. Stevanović}, Publ. Inst. Math., Nouv. Sér. 113, No. 127, 57--65 (2023; Zbl 07738156) Full Text: DOI
Alochukwu, Alex; Dankelmann, Peter On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs. (English) Zbl 1509.05048 Discrete Appl. Math. 330, 98-111 (2023). MSC: 05C09 05C92 92E10 05C07 05C12 05C35 PDFBibTeX XMLCite \textit{A. Alochukwu} and \textit{P. Dankelmann}, Discrete Appl. Math. 330, 98--111 (2023; Zbl 1509.05048) Full Text: DOI
Ramane, Harishchandra S.; Bhajantri, Kavita; Kitturmath, Deepa V. Terminal status of vertices and terminal status connectivity indices of graphs with its applications to properties of cycloalkanes. (English) Zbl 1524.05097 Commun. Comb. Optim. 7, No. 2, 275-300 (2022). MSC: 05C12 05C92 92E10 PDFBibTeX XMLCite \textit{H. S. Ramane} et al., Commun. Comb. Optim. 7, No. 2, 275--300 (2022; Zbl 1524.05097) Full Text: DOI
Kovše, Matjaž; Misanantenaina, Valisoa Razanajatovo; Wagner, Stephan Steiner Wiener index and line graphs of trees. (English) Zbl 1513.05095 DML, Discrete Math. Lett. 9, 86-91 (2022). MSC: 05C09 05C05 05C12 05C92 92E10 05C76 PDFBibTeX XMLCite \textit{M. Kovše} et al., DML, Discrete Math. Lett. 9, 86--91 (2022; Zbl 1513.05095) Full Text: Link
Li, Jie; Xu, Kexiang; Zhang, Tianli; Wang, Hua; Wagner, Stephan Maximum number of subtrees in cacti and block graphs. (English) Zbl 1497.05125 Aequationes Math. 96, No. 5, 1027-1040 (2022). MSC: 05C30 05C05 05C35 05B05 05C09 05C12 05C92 92E10 PDFBibTeX XMLCite \textit{J. Li} et al., Aequationes Math. 96, No. 5, 1027--1040 (2022; Zbl 1497.05125) Full Text: DOI
Alochukwu, Alex; Dankelmann, Peter Wiener index in graphs with given minimum degree and maximum degree. (English) Zbl 1498.05066 Discrete Math. Theor. Comput. Sci. 23, No. 1, Paper No. 11, 19 p. (2021). MSC: 05C09 05C12 05C07 05C92 05C35 92E10 PDFBibTeX XMLCite \textit{A. Alochukwu} and \textit{P. Dankelmann}, Discrete Math. Theor. Comput. Sci. 23, No. 1, Paper No. 11, 19 p. (2021; Zbl 1498.05066) Full Text: DOI arXiv Link
Xu, Kexiang; Li, Jie; Wang, Hua The number of subtrees in graphs with given number of cut edges. (English) Zbl 1473.05138 Discrete Appl. Math. 304, 283-296 (2021). MSC: 05C30 05C05 05C40 05C09 PDFBibTeX XMLCite \textit{K. Xu} et al., Discrete Appl. Math. 304, 283--296 (2021; Zbl 1473.05138) Full Text: DOI
Božović, Vladimir; Vukićević, Žana Kovijanić; Popivoda, Goran; Pan, Rong-Ying; Zhang, Xiao-Dong Extreme Wiener indices of trees with given number of vertices of maximum degree. (English) Zbl 1473.05061 Discrete Appl. Math. 304, 23-31 (2021). MSC: 05C09 05C12 92E10 05C92 05C05 05C07 05C35 90C27 PDFBibTeX XMLCite \textit{V. Božović} et al., Discrete Appl. Math. 304, 23--31 (2021; Zbl 1473.05061) Full Text: DOI
Dankelmann, Peter; Dossou-Olory, Audace A. V. Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence. (English) Zbl 1466.05041 Acta Appl. Math. 171, Paper No. 15, 18 p. (2021). MSC: 05C09 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{P. Dankelmann} and \textit{A. A. V. Dossou-Olory}, Acta Appl. Math. 171, Paper No. 15, 18 p. (2021; Zbl 1466.05041) Full Text: DOI arXiv
Dankelmann, Peter Proof of a conjecture on the Wiener index of Eulerian graphs. (English) Zbl 1466.05040 Discrete Appl. Math. 301, 99-108 (2021). MSC: 05C09 05C12 05C45 05C07 PDFBibTeX XMLCite \textit{P. Dankelmann}, Discrete Appl. Math. 301, 99--108 (2021; Zbl 1466.05040) Full Text: DOI arXiv
Li, Shuchao; Wang, Shujing Extremal problems on \(k\)-ary trees with respect to the cover cost and reverse cover cost. (English) Zbl 1466.05034 Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021). MSC: 05C05 05C81 05C35 60C05 PDFBibTeX XMLCite \textit{S. Li} and \textit{S. Wang}, Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021; Zbl 1466.05034) Full Text: DOI
Andriantiana, Eric O. D.; Misanantenaina, Valisoa Razanajatovo; Wagner, Stephan Extremal trees with fixed degree sequence. (English) Zbl 1461.05030 Electron. J. Comb. 28, No. 1, Research Paper P1.1, 34 p. (2021). Reviewer: Tanja Dravec (Maribor) MSC: 05C05 05C09 05C12 05C07 05C35 PDFBibTeX XMLCite \textit{E. O. D. Andriantiana} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.1, 34 p. (2021; Zbl 1461.05030) Full Text: DOI arXiv
Kovše, Matjaž; Rasila, V. A.; Vijayakumar, Ambat Steiner Wiener index of block graphs. (English) Zbl 1468.05059 AKCE Int. J. Graphs Comb. 17, No. 3, 833-840 (2020). MSC: 05C12 05C09 PDFBibTeX XMLCite \textit{M. Kovše} et al., AKCE Int. J. Graphs Comb. 17, No. 3, 833--840 (2020; Zbl 1468.05059) Full Text: DOI arXiv
Li, Shuchao; Wang, Shujing Extremal cover cost and reverse cover cost of trees with given segment sequence. (English) Zbl 1434.05138 Discrete Math. 343, No. 4, Article ID 111791, 13 p. (2020). MSC: 05C81 05C40 05C05 05C07 PDFBibTeX XMLCite \textit{S. Li} and \textit{S. Wang}, Discrete Math. 343, No. 4, Article ID 111791, 13 p. (2020; Zbl 1434.05138) Full Text: DOI
Dadedzi, Kenneth; Misanantenaina, Valisoa Razanajatovo; Wagner, Stephan On the distance spectral radius of trees with given degree sequence. (English) Zbl 1433.05074 Discuss. Math., Graph Theory 40, No. 2, 495-524 (2020). MSC: 05C05 05C50 05C12 PDFBibTeX XMLCite \textit{K. Dadedzi} et al., Discuss. Math., Graph Theory 40, No. 2, 495--524 (2020; Zbl 1433.05074) Full Text: DOI
Uzhegov, D. V.; Anan’ev, A. A.; Lomovitskii, P. V.; Khlyupin, A. N. A new algorithm for solving a special matching problem with a general form value function under constraints. (English. Russian original) Zbl 1431.91261 Autom. Remote Control 80, No. 1, 81-92 (2019); translation from Avtom. Telemekh. 2019, No. 1, 101-115 (2019). MSC: 91B68 05C90 PDFBibTeX XMLCite \textit{D. V. Uzhegov} et al., Autom. Remote Control 80, No. 1, 81--92 (2019; Zbl 1431.91261); translation from Avtom. Telemekh. 2019, No. 1, 101--115 (2019) Full Text: DOI
Zhang, Jie; Zhang, Guang-Jun; Wang, Hua; Zhang, Xiao-Dong Extremal trees with respect to the Steiner Wiener index. (English) Zbl 1427.05083 Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950067, 16 p. (2019). MSC: 05C12 05C35 PDFBibTeX XMLCite \textit{J. Zhang} et al., Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950067, 16 p. (2019; Zbl 1427.05083) Full Text: DOI
Li, Shuchao; Wang, Hua; Wang, Shujing Some extremal ratios of the distance and subtree problems in binary trees. (English) Zbl 1428.05057 Appl. Math. Comput. 361, 232-245 (2019). MSC: 05C05 05C30 PDFBibTeX XMLCite \textit{S. Li} et al., Appl. Math. Comput. 361, 232--245 (2019; Zbl 1428.05057) Full Text: DOI arXiv
Zhang, Jie; Wang, Hua; Zhang, Xiao-Dong The Steiner Wiener index of trees with a given segment sequence. (English) Zbl 1428.05074 Appl. Math. Comput. 344-345, 20-29 (2019). MSC: 05C09 05C07 05C12 PDFBibTeX XMLCite \textit{J. Zhang} et al., Appl. Math. Comput. 344--345, 20--29 (2019; Zbl 1428.05074) Full Text: DOI arXiv
Lan, Yongxin; Li, Tao; Wang, Hua; Xia, Chengyi A note on extremal trees with degree conditions. (English) Zbl 1428.05055 Appl. Math. Comput. 341, 70-79 (2019). MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{Y. Lan} et al., Appl. Math. Comput. 341, 70--79 (2019; Zbl 1428.05055) Full Text: DOI
Li, Shuchao; Wang, Hua; Wang, Shujing On \(\sigma\)-span and \(F\)-span of trees and full binary trees. (English) Zbl 1414.05078 Discrete Math. 342, No. 6, 1564-1576 (2019). MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Math. 342, No. 6, 1564--1576 (2019; Zbl 1414.05078) Full Text: DOI
Wang, Hua Split sizes and extremal tree shapes. (English) Zbl 1409.92179 Adv. Appl. Math. 104, 135-164 (2019). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{H. Wang}, Adv. Appl. Math. 104, 135--164 (2019; Zbl 1409.92179) Full Text: DOI
Dimitrov, Darko; Ikica, Barbara; Škrekovski, Riste Maximum external Wiener index of graphs. (English) Zbl 1406.05028 Discrete Appl. Math. 257, 331-337 (2019). MSC: 05C12 05C35 05C90 92E10 PDFBibTeX XMLCite \textit{D. Dimitrov} et al., Discrete Appl. Math. 257, 331--337 (2019; Zbl 1406.05028) Full Text: DOI
Cai, Qingqiong; Li, Tao; Shi, Yongtang; Wang, Hua Sum of weighted distances in trees. (English) Zbl 1406.05026 Discrete Appl. Math. 257, 67-84 (2019). MSC: 05C12 05C22 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{Q. Cai} et al., Discrete Appl. Math. 257, 67--84 (2019; Zbl 1406.05026) Full Text: DOI
Grohe, Martin; Rattan, Gaurav; Woeginger, Gerhard J. Graph similarity and approximate isomorphism. (English) Zbl 1510.68076 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 20, 16 p. (2018). MSC: 68R10 05C50 05C60 05C85 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{M. Grohe} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 20, 16 p. (2018; Zbl 1510.68076) Full Text: DOI arXiv
Cai, Qingqiong; Cao, Fuyuan; Li, Tao; Wang, Hua On distances in vertex-weighted trees. (English) Zbl 1427.05050 Appl. Math. Comput. 333, 435-442 (2018). MSC: 05C05 05C12 92E10 PDFBibTeX XMLCite \textit{Q. Cai} et al., Appl. Math. Comput. 333, 435--442 (2018; Zbl 1427.05050) Full Text: DOI
Liu, Muhuo; Das, Kinkar Ch. On the ordering of distance-based invariants of graphs. (English) Zbl 1426.05032 Appl. Math. Comput. 324, 191-201 (2018). MSC: 05C12 05C05 92E10 PDFBibTeX XMLCite \textit{M. Liu} and \textit{K. Ch. Das}, Appl. Math. Comput. 324, 191--201 (2018; Zbl 1426.05032) Full Text: DOI
Goubko, Mikhail Maximizing Wiener index for trees with given vertex weight and degree sequences. (English) Zbl 1426.05010 Appl. Math. Comput. 316, 102-114 (2018). MSC: 05C05 05C12 05C22 05C35 90C35 90C57 PDFBibTeX XMLCite \textit{M. Goubko}, Appl. Math. Comput. 316, 102--114 (2018; Zbl 1426.05010) Full Text: DOI arXiv
Chen, Ya-Hong; Wang, Hua; Zhang, Xiao-Dong Peripheral Wiener index of trees and related questions. (English) Zbl 1401.05090 Discrete Appl. Math. 251, 135-145 (2018). MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{Y.-H. Chen} et al., Discrete Appl. Math. 251, 135--145 (2018; Zbl 1401.05090) Full Text: DOI
Smith, Heather; Székely, László; Wang, Hua; Yuan, Shuai On different “middle parts” of a tree. (English) Zbl 1393.05081 Electron. J. Comb. 25, No. 3, Research Paper P3.17, 32 p. (2018). MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{H. Smith} et al., Electron. J. Comb. 25, No. 3, Research Paper P3.17, 32 p. (2018; Zbl 1393.05081) Full Text: arXiv Link
Balaji, Hrishikesh; Mahmoud, Hosam The Gini index of random trees with an application to caterpillars. (English) Zbl 1396.05097 J. Appl. Probab. 54, No. 3, 701-709 (2017). MSC: 05C80 05C05 05C12 05C90 92E10 60C05 PDFBibTeX XMLCite \textit{H. Balaji} and \textit{H. Mahmoud}, J. Appl. Probab. 54, No. 3, 701--709 (2017; Zbl 1396.05097) Full Text: DOI
Smith, Heather; Székely, László; Wang, Hua Eccentricity sums in trees. (English) Zbl 1337.05021 Discrete Appl. Math. 207, 120-131 (2016). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{H. Smith} et al., Discrete Appl. Math. 207, 120--131 (2016; Zbl 1337.05021) Full Text: DOI arXiv
Yang, Yu; Liu, Hongbo; Wang, Hua; Fu, Hongsun Subtrees of spiro and polyphenyl hexagonal chains. (English) Zbl 1410.92178 Appl. Math. Comput. 268, 547-560 (2015); corrigendum ibid. 287-288, 232 (2016). MSC: 92E10 05C05 05C90 PDFBibTeX XMLCite \textit{Y. Yang} et al., Appl. Math. Comput. 268, 547--560 (2015; Zbl 1410.92178) Full Text: DOI
Zhang, Xiu-Mei; Zhang, Xiao-Dong The minimal number of subtrees with a given degree sequence. (English) Zbl 1306.05031 Graphs Comb. 31, No. 1, 309-318 (2015). MSC: 05C05 05C07 05C30 05C35 PDFBibTeX XMLCite \textit{X.-M. Zhang} and \textit{X.-D. Zhang}, Graphs Comb. 31, No. 1, 309--318 (2015; Zbl 1306.05031) Full Text: DOI
Sills, Andrew V.; Wang, Hua The minimal number of subtrees of a tree. (English) Zbl 1306.05030 Graphs Comb. 31, No. 1, 255-264 (2015). MSC: 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{A. V. Sills} and \textit{H. Wang}, Graphs Comb. 31, No. 1, 255--264 (2015; Zbl 1306.05030) Full Text: DOI
Gutman, Ivan; Cruz, Roberto; Rada, Juan Wiener index of Eulerian graphs. (English) Zbl 1298.05093 Discrete Appl. Math. 162, 247-250 (2014). MSC: 05C12 05C35 05C40 PDFBibTeX XMLCite \textit{I. Gutman} et al., Discrete Appl. Math. 162, 247--250 (2014; Zbl 1298.05093) Full Text: DOI
Wang, Hua The distances between internal vertices and leaves of a tree. (English) Zbl 1300.05087 Eur. J. Comb. 41, 79-99 (2014). MSC: 05C12 05C05 05C35 PDFBibTeX XMLCite \textit{H. Wang}, Eur. J. Comb. 41, 79--99 (2014; Zbl 1300.05087) Full Text: DOI
Wang, Hua Functions on adjacent vertex degrees of trees with given degree sequence. (English) Zbl 1295.05080 Cent. Eur. J. Math. 12, No. 11, 1656-1663 (2014). MSC: 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{H. Wang}, Cent. Eur. J. Math. 12, No. 11, 1656--1663 (2014; Zbl 1295.05080) Full Text: DOI
Andriantiana, Eric Ould Dadah; Wagner, Stephan; Wang, Hua Greedy trees, subtrees and antichains. (English) Zbl 1295.05076 Electron. J. Comb. 20, No. 3, Research Paper P28, 25 p. (2013). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{E. O. D. Andriantiana} et al., Electron. J. Comb. 20, No. 3, Research Paper P28, 25 p. (2013; Zbl 1295.05076) Full Text: Link
Andriantiana, Eric Ould Dadah; Wagner, Stephan Spectral moments of trees with given degree sequence. (English) Zbl 1282.05027 Linear Algebra Appl. 439, No. 12, 3980-4002 (2013). MSC: 05C05 05C50 05C35 PDFBibTeX XMLCite \textit{E. O. D. Andriantiana} and \textit{S. Wagner}, Linear Algebra Appl. 439, No. 12, 3980--4002 (2013; Zbl 1282.05027) Full Text: DOI arXiv
Sills, Andrew V.; Wang, Hua On the maximal Wiener index and related questions. (English) Zbl 1243.05075 Discrete Appl. Math. 160, No. 10-11, 1615-1623 (2012). MSC: 05C12 05C90 05C35 05C05 05C07 90C60 PDFBibTeX XMLCite \textit{A. V. Sills} and \textit{H. Wang}, Discrete Appl. Math. 160, No. 10--11, 1615--1623 (2012; Zbl 1243.05075) Full Text: DOI