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 条

[41] Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
Lu, Hongliang
Lin, Yuqing
JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 113 - 119
[42] Maximum total irregularity index of some families of graph with maximum degree n - 1
Yousaf, Shamaila
Bhatti, Akhlaq Ahmad
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
[43] SDD Spectral Radii and SDD Energies of Graph Operations
Bilal, Ahmad
Munir, Muhammad Mobeen
THEORETICAL COMPUTER SCIENCE, 2024, 1007
[44] ISI spectral radii and ISI energies of graph operations
Bilal, Ahmad
Munir, Muhammad Mobeen
Qureshi, Muhammad Imran
Athar, Muhammad
FRONTIERS IN PHYSICS, 2023, 11
[45] Spectral radius and degree sequence of a graph
Liu, Chia-an
Weng, Chih-wen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3511 - 3515
[46] On Some Spectral, Vertex and Edge Degree-Based Graph Invariants
Milovanovic, I. Z.
Ciric, V. M.
Milentijevic, I. Z.
Milovanovic, E. I.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 177 - 188
[47] EMBEDDING TREES WITH MAXIMUM AND MINIMUM DEGREE CONDITIONS
Besomi, G.
Pavez-Signe, M.
Stein, M.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 457 - 462
[48] MAXIMUM AND MINIMUM DEGREE CONDITIONS FOR EMBEDDING TREES
Besomi, Guido
Pavez-Signe, Matias
Stein, Maya
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2108 - 2123
[49] The minimum degree threshold for perfect graph packings
Daniela Kühn
Deryk Osthus
Combinatorica, 2009, 29 : 65 - 107
[50] On a Classical Theorem on the Diameter and Minimum Degree of a Graph
Hernandez, Veronica
Pestana, Domingo
Rodriguez, Jose M.
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (11) : 1477 - 1503

← 1 2 3 4 5 →