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 条
  • [31] Graph partitions with minimum degree constraints
    Arkin, EM
    Hassin, R
    DISCRETE MATHEMATICS, 1998, 190 (1-3) : 55 - 65
  • [32] On The Harmonic Index and The Minimum Degree of A Graph
    Chang, Renying
    Zhu, Yan
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2012, 15 (04): : 335 - 343
  • [33] Degree monotone paths and graph operations
    2016, Charles Babbage Research Centre (99):
  • [34] Complete graph immersions and minimum degree
    Dvorak, Zdenek
    Yepremyan, Liana
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 211 - 221
  • [35] Graph Operations and Neighbor Rupture Degree
    Kandilci, Saadet
    Bacak-Turan, Goksen
    Polat, Refet
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [36] On the maximum degree of a random planar graph
    McDiarmid, Colin
    Reed, Bruce
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (04): : 591 - 601
  • [37] THE DISTRIBUTION OF THE MAXIMUM DEGREE OF A RANDOM GRAPH
    BOLLOBAS, B
    DISCRETE MATHEMATICS, 1980, 32 (02) : 201 - 203
  • [38] THE IRREDUNDANCE NUMBER AND MAXIMUM DEGREE OF A GRAPH
    BOLLOBAS, B
    COCKAYNE, EJ
    DISCRETE MATHEMATICS, 1984, 49 (02) : 197 - 199
  • [39] On domination parameters and maximum degree of a graph
    Karunagaram, Shanthi
    Joseph, J. Paulraj
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (02): : 215 - 223
  • [40] Some Vertex-Degree-Based Topological Indices of Graph Operations
    Zhang, Shumin
    Ye, Chengfu
    ARS COMBINATORIA, 2019, 142 : 207 - 219
12345