Maximum degree and minimum degree spectral radii of some graph operations

被引：7
|
作者：
Zhang, Xiujun [1 ]
Bilal, Ahmad [2 ]
Munir, M. Mobeen [2 ]
Rehman, Hafiz Mutte ur [3 ]
机构：
[1] Chengdu Univ, Sch Comp Sci, Chengdu, Peoples R China
[2] Univ Punjab, Dept Math, Quaid E Azam Campus, Lahore, Pakistan
[3] Univ Educ, Dept Math, Div Sci & Technol, Lahore, Pakistan
来源：
MATHEMATICAL BIOSCIENCES AND ENGINEERING | 2022年 / 19卷 / 10期
关键词：
shadow graph; splitting graph; maximum degree spectral radius; minimum degree spectral radius; eigenvalues; ENERGY; LAPLACIAN;
D O I：
10.3934/mbe.2022473
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
New results relating to the maximum and minimum degree spectral radii of generalized splitting and shadow graphs have been constructed on the basis of any regular graph, referred as base graph. In particular, we establish the relations of extreme degree spectral radii of generalized splitting and shadow graphs of any regular graph.
引用
收藏
页码：10108 / 10121
页数：14
相关论文
共 50 条
  • [11] Minimum degree and the orientation of a graph
    Katerinis, P
    ARS COMBINATORIA, 2005, 75 : 65 - 73
  • [12] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
    Asahiro, Yuichi
    Jansson, Jesper
    Miyano, Eiji
    Ono, Hirotaka
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2013, 2014, 8447 : 24 - 36
  • [13] Lower bounding the boundary of a graph in terms of its maximum or minimum degree
    Mueller, Tobias
    Por, Attila
    Sereni, Jean-Sebastien
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6581 - 6583
  • [14] A Cycle of Maximum Order in a Graph of High Minimum Degree has a Chord
    Harvey, Daniel J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [15] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
    Yuichi Asahiro
    Jesper Jansson
    Eiji Miyano
    Hirotaka Ono
    Theory of Computing Systems, 2016, 58 : 60 - 93
  • [16] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
    Asahiro, Yuichi
    Jansson, Jesper
    Miyano, Eiji
    Ono, Hirotaka
    THEORY OF COMPUTING SYSTEMS, 2016, 58 (01) : 60 - 93
  • [17] Randic and reciprocal randic spectral radii and energies of some graph operations
    Bilal, Ahmad
    Munir, Muhammad Mobeen
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (04) : 5719 - 5729
  • [18] The maximum degree of a random graph
    Riordan, O
    Selby, A
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (06): : 549 - 572
  • [19] Decreasing the maximum degree of a graph
    Borg, Peter
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [20] Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree
    Jiang, Gui-Sheng
    Yu, Gui-Dong
    Fang, Yi
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 137 - 143
12345