Signless laplacian characteristic polynomials of regular graph transformations

Jianping Li,B. Zhou

DOI: https://doi.org/10.48550/arXiv.1303.5527

2013-03-22

Combinatorics

Abstract:Let $G$ be a simple $r$-regular graph with $n$ vertices and $m$ vertices. We give the signless Laplacian characteristic polynomials of $xyz$-transformations $G^{xyz}$ of $G$ in terms of $n$, $m$, $r$ and the signless Laplacian spectrum of $G$.

What problem does this paper attempt to address?

On Signless Laplacian Coefficients of Unicyclic Graphs with Given Matching Number

Jie Zhang,Xiao-Dong Zhang

DOI: https://doi.org/10.48550/arxiv.1212.5008

2012-01-01

Abstract:Let G be an unicyclic graph of order n and let Q_G(x)= det(xI-Q(G))=matrix∑_i=1^n (-1)^i φ_i x^n-imatrix be the characteristic polynomial of the signless Laplacian matrix of a graph G. We give some transformations of G which decrease all signless Laplacian coefficients in the set 𝒢(n,m). 𝒢(n,m) denotes all n-vertex unicyclic graphs with matching number m. We characterize the graphs which minimize all the signless Laplacian coefficients in the set 𝒢(n,m) with odd (resp. even) girth. Moreover, we find the extremal graphs which have minimal signless Laplacian coefficients in the set 𝒢(n) of all n-vertex unicyclic graphs with odd (resp. even) girth.
On signless Laplacian coefficients of bicyclic graphs

jie zhang,xiaodong zhang

2012-01-01

Abstract: Let $G$ be a graph of order $n$ and $Q_G(x)= det(xI-Q(G))= \sum_{i=1}^n (-1)^i \varphi_i x^{n-i}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations of $G$ which decrease all signless Laplacian coefficients in the set $\mathcal{B}(n)$ of all $n$-vertex bicyclic graphs. $\mathcal{B}^1(n)$ denotes all n-vertex bicyclic graphs with at least one odd cycle. We show that $B_n^1$ (obtained from $C_4$ by adding one edge between two non-adjacent vertices and adding $n-4$ pendent vertices at the vertex of degree 3) minimizes all the signless Laplacian coefficients in the set $\mathcal{B}^1(n)$. Moreover, we prove that $B_n^2$ (obtained from $K_{2,3}$ by adding $n-5$ pendent vertices at one vertex of degree 3) has minimum signless Laplacian coefficients in the set $\mathcal{B}^2(n)$ of all $n$-vertex bicyclic graphs with two even cycles.
Signless Laplacian Coefficients and Incidence Energy of Unicyclic Graphs with the Matching Number

Jie Zhang,Xiao-Dong Zhang

DOI: https://doi.org/10.1080/03081087.2014.896356

2014-01-01

Abstract:Let be the characteristic polynomial of the signless Laplacian matrix of a simple graph of order , where and are the degree diagonal and adjacency matrices of , respectively. In this paper, we focus on how the signless Laplacian coefficients of unicyclic graphs change after some graph transformations. These results can be used to characterize all extremal unicyclic graphs having the minimal signless Laplacian coefficients in the set of all unicyclic graphs of order and the matching number . Moreover, the unicyclic graphs with minimum incidence energy in are also characterized.
The signless Laplacian coefficients and incidence energy of bicyclic graphs

Jie Zhang,Xiaodong Zhang

DOI: https://doi.org/10.1016/j.laa.2013.10.026

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:Let Q(G;x)=det(xI−Q(G))=∑i=1n(−1)iφixn−i be the characteristic polynomial of the signless Laplacian matrix of a graph G of order n. This paper investigates how the signless Laplacian coefficients (i.e., coefficients of Q(G;x)) change after some graph transformations. These results are used to prove that the set (Bn,⪯) of all bicyclic graphs of order n has exactly two minimal elements with respect to the partial ordering of their coefficients. Furthermore, we present a sharp lower bound for the incidence energy of bicyclic graphs of order n and characterize all extremal graphs.
On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings

Jing-Ming Zhang,Ting-Zhu Huang,Ji-Ming Guo

DOI: https://doi.org/10.1155/2014/374501

2014-01-01

Abstract:The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.
The characteristic polynomial of sums of random permutations and regular digraphs

Simon Coste,Gaultier Lambert,Yizhe Zhu

2023-07-27

Abstract:Let $A_n$ be the sum of $d$ permutation matrices of size $n\times n$, each drawn uniformly at random and independently. We prove that the normalized characteristic polynomial $\frac{1}{\sqrt{d}}\det(I_n - z A_n/\sqrt{d})$ converges when $n\to \infty$ towards a random analytic function on the unit disk. As an application, we obtain an elementary proof of the spectral gap of random regular digraphs. Our results are valid both in the regime where $d$ is fixed and for $d$ slowly growing with $n$.

Probability,Combinatorics
On the signless Laplacian spectral radius of irregular graphs

Wenjie Ning,Hao Li,Mei Lu

DOI: https://doi.org/10.1016/j.laa.2012.10.024

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:Let G be a connected irregular graph. In this paper, we give lower and upper bounds for the signless Laplacian radius q1 of G. We show that q1>4en+(Δ-δ)22nΔ and q1<2Δ-1n(d-14) hold, where d is the diameter of G.
Signless Laplacian spectral radius of graphs without short cycles or long cycles

Wenwen Chen,Bing Wang,Mingqing Zhai

DOI: https://doi.org/10.1016/j.laa.2022.03.011

2023-05-05

Abstract:The signless Laplacian spectral radius of a graph $G$, denoted by $q(G)$, is the largest eigenvalue of its signless Laplacian matrix. In this paper, we investigate extremal signless Laplacian spectral radius for graphs without short cycles or long cycles. Let $\mathcal{G}(m,g)$ be the family of graphs on $m$ edges with girth $g$ and $\mathcal{H}(m,c)$ be the family of graphs on $m$ edges with circumference $c$. More precisely, we obtain the unique extremal graph with maximal $q(G)$ in $\mathcal{G}(m,g)$ and $\mathcal{H}(m,c)$, respectively.

Combinatorics
Some unicyclic graphs determined by the signless Laplacian permanental polynomial

DOI: https://doi.org/10.1007/s12190-024-02082-8

2024-04-16

Journal of Applied Mathematics and Computing

Abstract:The permanent of a square matrix is , where the sum is taken over all permutations of the set . For a simple connected graph G , its signless Laplacian matrix Q ( G ) is , where D ( G ) is the degree diagonal matrix and A ( G ) is the adjacency matrix of G . The signless Laplacian permanental polynomial of G is . In this paper, we give the representation of a graph with two types of degrees, and 1, in terms of its signless Laplacian permanental polynomial. The unicyclic graphs discussed here are UC ( r , d ), where the unique cycle is with all whose vertices have degree , and the remaining are degree 1 vertices. We show that UC ( r , d ) is determined uniquely by its signless Laplacian permanental polynomial for and for any d . We also prove that the unicyclic graph obtained from UC ( r , d ) by making new vertices adjacent to a pendant vertex, is also determined uniquely by its signless Laplacian permanental polynomial, for . Finally, we show that among all connected graphs, UC ( r , 3), for every , is determined uniquely by its signless Laplacian permanental polynomial.

mathematics, applied
A Note on (signless) Laplacian Spectral Ordering with Maximum Degrees of Graphs

Shuting Liu,Huiqiu Lin,Jinlong Shu

DOI: https://doi.org/10.1016/j.laa.2016.12.043

IF: 1.307

2017-01-01

Linear Algebra and its Applications

Abstract:An (n,m)-graph is referred to be a graph with n vertices and m edges. Let Δ(G) and δ(G) be the maximum and minimum degree of a graph G and let μ(G) and q(G) be the Laplacian and signless Laplacian spectral radius of G, respectively. In this paper, we prove that for two connected nonregular (n,m)-graphs G and G′, if Δ(G)≥2m−(n−1)δ(G′)δ(G′)+1+δ(G′) and Δ(G)>Δ(G′)+δ(G′)−1, then μ(G)>μ(G′) and q(G)>q(G′). Also, we obtain that for two connected nonregular (n,m)-graphs G and G′, if Δ(G)≥2m−(n−1)δ(G′)δ(G′)+1+1 and Δ(G)>Δ(G′), then μ(G)>μ(G′)−δ(G′)+1 and q(G)>q(G′)−δ(G′)+1.
Regularity of symbolic powers of certain graphs

Bidwan Chakraborty,Mousumi Mandal

DOI: https://doi.org/10.48550/arXiv.2203.08572

2022-03-16

Abstract:Let $G_{n,r}$ denote the graph with $n$ vertices $\{x_1,\ldots,x_n\}$ in cyclic order and for each vertex $x_i$ consider the set $A_i=\{x_{i-r},\ldots,x_{i-1},x_{i+1},x_{i+2},\ldots, x_{i+r}\},$ where $x_{i-j}$ is the vertex $x_{n+i-j}$, whenever $i<j$ and $0\leq r\leq \Bigl\lfloor\dfrac{n}{2}\Bigr\rfloor -1$. In $G_{n,r}$, every vertex $x_i$ is adjacent to all the vertices of $V(G_{n,r})\backslash A_i$. Let $I=I(G_{n,r})$ be the edge ideal of $G_{n,r}$. We show that Minh's conjecture is true for $I,$ i.e. regularity of ordinary powers and symbolic powers of $I$ are equal. We compute the Waldschmidt constant and resurgence for the whole class.

Commutative Algebra
Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Rundan Xing,Bo Zhou

DOI: https://doi.org/10.1002/mana.201300331

2014-09-10

Mathematische Nachrichten

Abstract:We determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs.

mathematics
Common neighborhood Laplacian and signless Laplacian spectra and energies of commuting graphs

Firdous Ee Jannat,Rajat Kanti Nath

2024-03-02

Abstract:In this paper, we compute common neighbourhood Laplacian spectrum, common neighbourhood signless Laplacian spectrum and their respective energies of commuting graph of some finite non-abelian groups including some AC-groups, groups whose central quotients are isomorphic to $Sz(2)$, $\mathbb{Z}_p\times \mathbb{Z}_p$ or $D_{2m}$. Our findings lead us to conclude that these graphs are CNL (CNSL)-integral. Additionally, we characterize the aforementioned groups such that their commuting graphs are CNL (CNSL)-hyperenergetic.

Group Theory
The Smallest Signless Laplacian Spectral Radius of Graphs with A Given Clique Number

Jing-Ming Zhang,Ting-Zhu Huang,Ji-Ming Guo

DOI: https://doi.org/10.1016/j.laa.2013.07.027

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:The signless Laplacian spectral radius of a graph G is the largest eigenvalue of its signless Laplacian matrix. In this paper, the first four smallest values of the signless Laplacian spectral radius among all connected graphs with maximum clique of size greater than or equal to 2 are obtained.
The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences

Xiao-Dong Zhang

DOI: https://doi.org/10.1016/j.dam.2009.02.022

IF: 1.254

2009-01-01

Discrete Applied Mathematics

Abstract:In this paper, we investigate the properties of the largest signless Laplacian spectral radius in the set of all simple connected graphs with a given degree sequence. These results are used to characterize the unicyclic graphs that have the largest signless Laplacian spectral radius for a given unicyclic graphic degree sequence. Moreover, all extremal unicyclic graphs having the largest signless Laplacian spectral radius are obtained in the sets of all unicyclic graphs of order n with a specified number of leaves or maximum degree or independence number or matching number.
Punctured Logarithmic R-maps

Qile Chen,Felix Janda,Yongbin Ruan

DOI: https://doi.org/10.48550/arxiv.2208.04519

2022-01-01

Abstract:In this paper, we develop the theory of punctured R-maps as a crucial component of logarithmic gauged linear sigma models (log GLSM). A punctured R-map is a punctured map in the sense of ACGS, further twisted by the sheaf of differentials on the domain curve. They admit two different but closely related perfect obstruction theories - a canonical one and a reduced one. While the canonical theory leads to generalized double ramification cycles with targets and spin structures, without expansions, the reduced theory describes boundary contributions in log GLSM. Major results of this paper include a sequence of axioms in both canonical and reduced theories: 1. A product formula computing disconnected invariants in terms of connected ones 2. Fundamental class axioms, string and divisor equations As an important application, these formulas lead to a class of invariants in the reduced theory, called effective invariants. They are at the heart of recent advances in GW theory, and will be shown to give rise to explicit correction terms to the quantum Lefschetz principle in higher genus GW theory for arbitrary smooth complete intersections in a forthcoming paper. For quintic 3-folds, we show that all effective invariants are determined by $[(2g-2)/5] + 1$ many basic effective invariants, using the formulas in (1) and (2). This matches the number of free parameters of the famous BCOV B-model theory in physics. Similar results apply to other complete intersections. This, together with the joint works of the last two authors and S. Guo on the genus two mirror theorem and the higher genus mirror conjectures for quintic 3-folds, shows that log GLSM is an effective tool for proving BCOV-type conjectures in higher genus GW theory. Further applications of punctured R-maps include an LG/CY correspondence for effective invariants and a relation to the locus of holomorphic differentials.
The Signless Laplacian Spectral Radius of Graphs Without Trees

Ming-Zhu Chen,Zhao-Ming Li,Xiao-Dong Zhang

2022-01-01

Abstract:Let Q(G)=D(G)+A(G) be the signless Laplacian matrix of a simple graph of order n, where D(G) and A(G) are the degree diagonal matrix and the adjacency matrix of G, respectively. In this paper, we present a sharp upper bound for the signless spectral radius of G without any tree and characterize all extremal graphs which attain the upper bound, which may be regarded as a spectral extremal version for the famous Erdős-Sós conjecture.
On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

Aihong Niu,Dandan Fan,Guoping Wang

2018-01-01

Ars combinatoria

Abstract:Suppose that the vertex set of a graph G is V (G) = {vi, center dot center dot center dot, v(n)}. Then we denote by d(v(i)) the degree of v(i) in G. Let A(G) be the adjacent matrix of G and D(G) be the n x n diagonal matrix with its (i, i)-entry equal to d(v(i)). Then Q(A)(G) = D(G) + A(G) is the signless Laplacian matrix of G. The signless Laplacian spectral radius of G is the largest eigenvalues of Q(A)(G). In this paper we describe the unique graph with maximum signless Laplacian spectral radius among all connected bipartite graphs of order n with a given matching number and vertex connectivity, respectively.
A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Jingfen Lan,Lele Liu

2024-02-01

Abstract:Let $G$ be a simple connected graph of order $n$ and $\partial(G)$ is the spectral radius of the distance matrix $D(G)$ of $G$. The transmission $D_i$ of vertex $i$ is the $i$-th row sum of $D(G)$. Denote by $D_{\max}(G)$ the maximum of transmissions over all vertices of $G$, and $\partial^Q(G)$ is the spectral radius of the distance signless Laplacian matrix $D(G)+\mbox{diag}(D_1,D_2,\ldots,D_n)$. In this paper, we present a sharp lower bound of $2D_{\max}(G)-\partial^Q(G)$ among all $n$-vertex connected graphs, and characterize the extremal graphs. Furthermore, we give the minimum values of respective $D_{\max}(G)-\partial(G)$ and $2D_{\max}(G)-\partial^Q(G)$ on trees and characterize the extremal trees.

Combinatorics,Spectral Theory

Signless laplacian characteristic polynomials of regular graph transformations

On Signless Laplacian Coefficients of Unicyclic Graphs with Given Matching Number

On signless Laplacian coefficients of bicyclic graphs

Signless Laplacian Coefficients and Incidence Energy of Unicyclic Graphs with the Matching Number

The signless Laplacian coefficients and incidence energy of bicyclic graphs

On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings

The characteristic polynomial of sums of random permutations and regular digraphs

On the signless Laplacian spectral radius of irregular graphs

Signless Laplacian spectral radius of graphs without short cycles or long cycles

Some unicyclic graphs determined by the signless Laplacian permanental polynomial

A Note on (signless) Laplacian Spectral Ordering with Maximum Degrees of Graphs

Regularity of symbolic powers of certain graphs

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Common neighborhood Laplacian and signless Laplacian spectra and energies of commuting graphs

The Smallest Signless Laplacian Spectral Radius of Graphs with A Given Clique Number

The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences

Punctured Logarithmic R-maps

The Signless Laplacian Spectral Radius of Graphs Without Trees

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius