Next Article in Journal
Bi-Objective Mixed Integer Nonlinear Programming Model for Low Carbon Location-Inventory-Routing Problem with Time Windows and Customer Satisfaction
Previous Article in Journal
A Parsimonious Separated Representation Empowering PINN–PGD-Based Solutions for Parametrized Partial Differential Equations
Previous Article in Special Issue
Robustness of Real-World Networks after Weight Thresholding with Strong Link Removal
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Article

On the Signless Laplacian ABC-Spectral Properties of a Graph

1
Mathematical Sciences Department, College of Science, United Arab Emirates University, Al Ain 15551, United Arab Emirates
2
Department of School Education, Jammu and Kashmir Government, Kashmir 193404, India
3
Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UK
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(15), 2366; https://doi.org/10.3390/math12152366
Submission received: 7 June 2024 / Revised: 18 July 2024 / Accepted: 26 July 2024 / Published: 29 July 2024
(This article belongs to the Special Issue Big Data and Complex Networks)

Abstract

In the paper, we introduce the signless Laplacian ABC-matrix Q̃(G)=D¯(G)+Ã(G), where D¯(G) is the diagonal matrix of ABC-degrees and Ã(G) is the ABC-matrix of G. The eigenvalues of the matrix Q̃(G) are the signless Laplacian ABC-eigenvalues of G. We give some basic properties of the matrix Q̃(G), which includes relating independence number and clique number with signless Laplacian ABC-eigenvalues. For bipartite graphs, we show that the signless Laplacian ABC-spectrum and the Laplacian ABC-spectrum are the same. We characterize the graphs with exactly two distinct signless Laplacian ABC-eigenvalues. Also, we consider the problem of the characterization of the graphs with exactly three distinct signless Laplacian ABC-eigenvalues and solve it for bipartite graphs and, in some cases, for non-bipartite graphs. We also introduce the concept of the trace norm of the matrix Q̃(G)tr(Q̃(G))nI, called the signless Laplacian ABC-energy of G. We obtain some upper and lower bounds for signless Laplacian ABC-energy and characterize the extremal graphs attaining it. Further, for graphs of order at most 6, we compare the signless Laplacian energy and the ABC-energy with the signless Laplacian ABC-energy and found that the latter behaves well, as there is a single pair of graphs with the same signless Laplacian ABC-energy unlike the 26 pairs of graphs with same signless Laplacian energy and eight pairs of graphs with the same ABC-energy.
Keywords: adjacency matrix; Laplacian (signless) matrix; ABC-matrix; Laplacian ABC-matrix; signless Laplacian ABC-matrix adjacency matrix; Laplacian (signless) matrix; ABC-matrix; Laplacian ABC-matrix; signless Laplacian ABC-matrix

Share and Cite

MDPI and ACS Style

Rather, B.A.; Ganie, H.A.; Shang, Y. On the Signless Laplacian ABC-Spectral Properties of a Graph. Mathematics 2024, 12, 2366. https://doi.org/10.3390/math12152366

AMA Style

Rather BA, Ganie HA, Shang Y. On the Signless Laplacian ABC-Spectral Properties of a Graph. Mathematics. 2024; 12(15):2366. https://doi.org/10.3390/math12152366

Chicago/Turabian Style

Rather, Bilal A., Hilal A. Ganie, and Yilun Shang. 2024. "On the Signless Laplacian ABC-Spectral Properties of a Graph" Mathematics 12, no. 15: 2366. https://doi.org/10.3390/math12152366

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop