Comparison of Different Properties of Graph Using Adjacency Matrix and Signless Laplacian Matix

This study highlights the advantages of using the Signless Laplacian spectrum over the traditional Adjacency matrix spectrum for graph representation. It demonstrates that the Signless Laplacian possesses greater representational power and stronger characterization properties, making it a more effective tool for analyzing graph structures. Particularly, in the case of Sierpinski graphs, the eigenvalue analysis of the Signless Laplacian matrix outperforms that of the Adjacency matrix, reinforcing its utility in encoding and interpreting graph properties.

Authors

Institutions

Publication Details

Journal
International Journal of Scientific Research in Science Engineering and Technology
Published
2025-05-03
DOI
https://doi.org/10.32628/ijsrset25122211
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Comparison of Different Properties of Graph Using Adjacency Matrix and Signless Laplacian Matix

Ashish Kumar, Km. Priti Sahrawat
International Journal of Scientific Research in Science Engineering and Technology
Graph Labeling and Dimension Problems
article

Comparison of Different Properties of Graph Using Adjacency Matrix and Signless Laplacian Matix

Ashish Kumar, Km. Priti Sahrawat
article en

Abstract

This study highlights the advantages of using the Signless Laplacian spectrum over the traditional Adjacency matrix spectrum for graph representation. It demonstrates that the Signless Laplacian possesses greater representational power and stronger characterization properties, making it a more effective tool for analyzing graph structures. Particularly, in the case of Sierpinski graphs, the eigenvalue analysis of the Signless Laplacian matrix outperforms that of the Adjacency matrix, reinforcing its utility in encoding and interpreting graph properties.

International Journal of Scientific Research in Science Engineering and TechnologyVol. 12(3)
Government of Uttar Pradesh (IN)
Openalex Percentile: Top 90%
Graph Labeling and Dimension Problems
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.