Graphs that minimizing max–min rodeg index

被引:0
|
作者
DeWei Zhao
Wumei Du
Jianping Li
Zheng Xie
机构
[1] National University of Defense Technology,College of Liberal Arts and Sciences
来源
Journal of Applied Mathematics and Computing | 2021年 / 67卷
关键词
The Max-Min Rodeg index; Trees; Unicyclic graphs; Bicyclic graphs; 05C50; 05C35; 05C69;
D O I
暂无
中图分类号
学科分类号
摘要
The max–min rodeg (Mmsde\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${M\!m_{sde}}$$\end{document}) index is a useful topological index in mathematical chemistry. Damir Vukicˇ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\check{\text {c}}$$\end{document}evic´\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\acute{\text {c}}$$\end{document} studied the mathematical properties of the max–min rodeg index. In this paper, we determine the n-vertex trees with the second, the third and the fourth for n≥7\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 7$$\end{document}, and the fifth for n≥10\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 10$$\end{document} minimum Mmsde\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M\!m_{sde}$$\end{document} indices, unicyclic graphs with the second and the third for n≥5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 5$$\end{document}, the fourth, the fifth and the sixth for n≥7\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 7$$\end{document}, and the seventh for n≥9\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 9$$\end{document} minimum Mmsde\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M\!m_{sde}$$\end{document} indices, and bicyclic graphs with the first for n≥4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 4$$\end{document}, the second and the third for n≥6\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 6$$\end{document}, and the fourth for n≥8\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 8$$\end{document} minimum Mmsde\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M\!m_{sde}$$\end{document} indices.
引用
收藏
页码:495 / 505
页数:10
相关论文
共 50 条
  • [1] Graphs that minimizing max-min rodeg index
    Zhao, DeWei
    Du, Wumei
    Li, Jianping
    Xie, Zheng
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 495 - 505
  • [2] Max-min Rodeg index of bridge graphs and fullerenes
    Havare, Ozge Colakoglu
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 (01): : 48 - 51
  • [3] Bond Additive Modeling 2. Mathematical Properties of Max-min Rodeg Index
    Vukicevic, Damir
    CROATICA CHEMICA ACTA, 2010, 83 (03) : 261 - 273
  • [4] On a min-max theorem on bipartite graphs
    Szigeti, Z
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 353 - 361
  • [5] Min-max tree covers of graphs
    Even, G
    Garg, N
    Könemann, J
    Ravi, R
    Sinha, A
    OPERATIONS RESEARCH LETTERS, 2004, 32 (04) : 309 - 315
  • [6] On the modified misbalance rodeg index
    Milovanovic, Igor Z.
    Ali, Akbar
    Raza, Zahid
    CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 33 - 37
  • [7] A min-max result on catacondensed benzenoid graphs
    Klavzar, S
    Zigert, P
    APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 279 - 283
  • [8] A min-max theorem for plane bipartite graphs
    Abeledo, Hernan
    Atkinson, Gary W.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (05) : 375 - 378
  • [9] A Class of Max-κ Min-nκ Graphs
    李晓明
    JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY, 1994, (01) : 34 - 41
  • [10] Global optimization:: On pathlengths in min-max graphs
    Günzel, H
    Jongen, HT
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 17 (1-4) : 161 - 165