Work

The first two maximum Sombor spectral radii of bicyclic graphs

Year: 2025

Type: article

Abstract: The Sombor matrix S ( G ) of a graph G was introduced by Gutman in 2021, in which the ( i, j )-entry is equal to √(deg 2 ( u i ) + deg 2 ( u j )) if the vertices u i and u j are adjacent in G , and zero otherwise, where deg( u i ) denotes the degree of vertex u i in G . In this paper, we obtain the extremal graphs with the first two maximum Sombor spectral radii in bicyclic graphs.

Source: RAIRO - Operations Research

DOI: 10.1051/ro/2025075

Authors: Yanhui Zhang, Xiaoling Ma, Yangyang Wu

Institution: Xinjiang University

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: National Natural Science Foundation of China

Award: G2944828530