Laplacian spectral characterization and adjacency spectral ratio of four-rose graphs

Let [Formula: see text] be a simple connected graph having [Formula: see text] vertices and [Formula: see text] edges. The Adjacency spectral ratio [Formula: see text] is defined as [Formula: see text], where [Formula: see text] and [Formula: see text] are the largest and second smallest adjacency eigenvalues for the graph [Formula: see text]. In this paper, we consider the class of 4-rose graphs, consisting of four cycles intersecting in exactly one common vertex. Explicit expressions for the coefficients of the Laplacian characteristic polynomial [Formula: see text] of 4-rose graphs are obtained via spanning forest techniques. Using these expressions, we prove that every 4-rose graph is uniquely determined by its Laplacian spectrum. In addition, we derive new lower bounds for the adjacency spectral ratio in terms of basic degree based invariants, including the first Zagreb index [Formula: see text]. As a further consequence, we establish an upper bound on the number of edges of triangle free 4-rose graphs.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2026-02-13
DOI
https://doi.org/10.1142/s1793557126500245
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Laplacian spectral characterization and adjacency spectral ratio of four-rose graphs

kajal Rani, Gurpreet Kaur, Shabir Ahmad Mir
Asian-European Journal of Mathematics
Graph theory and applications
article

Laplacian spectral characterization and adjacency spectral ratio of four-rose graphs

kajal Rani, Gurpreet Kaur, Shabir Ahmad Mir
article en

Abstract

Let [Formula: see text] be a simple connected graph having [Formula: see text] vertices and [Formula: see text] edges. The Adjacency spectral ratio [Formula: see text] is defined as [Formula: see text], where [Formula: see text] and [Formula: see text] are the largest and second smallest adjacency eigenvalues for the graph [Formula: see text]. In this paper, we consider the class of 4-rose graphs, consisting of four cycles intersecting in exactly one common vertex. Explicit expressions for the coefficients of the Laplacian characteristic polynomial [Formula: see text] of 4-rose graphs are obtained via spanning forest techniques. Using these expressions, we prove that every 4-rose graph is uniquely determined by its Laplacian spectrum. In addition, we derive new lower bounds for the adjacency spectral ratio in terms of basic degree based invariants, including the first Zagreb index [Formula: see text]. As a further consequence, we establish an upper bound on the number of edges of triangle free 4-rose graphs.

Asian-European Journal of Mathematics
Lovely Professional University (IN), Aligarh Muslim University (IN)
Life in Land
Openalex Percentile: Top 52%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.