Bounds for Zagreb indices

B Borovićanin, B Furtula, I Gutman - MATCH Communications in …, 2017 - scidar.kg.ac.rs
Let\(G\) be a graph with vertex set\(V (G)\) and edge set\(E (G)\). Let\(d_i\) be the degree of
the vertex\(v_i\in V (G)\). The first and second Zagreb indices,\(M_1=\sum_ {v_i\in V (G)} d_i …

Eigenvalue bounds for the signless Laplacian

D Cvetkovic, P Rowlinson, SK Simic - Publications de l'Institut …, 2007 - storre.stir.ac.uk
We extend our previous survey of properties of spectra of signless Laplacians of graphs.
Some new bounds for eigenvalues are given, and the main result concerns the graphs …

Counting Polynomials in Chemistry: Past, Present, and Perspectives

DM Joița, MA Tomescu, L Jäntschi - Symmetry, 2023 - mdpi.com
Counting polynomials find their way into chemical graph theory through quantum chemistry
in two ways: as approximate solutions to the Schrödinger equation or by storing information …

[PDF][PDF] Zagreb indices: Bounds and extremal graphs

B Borovićanin, B Furtula, I Gutman - 2017 - scidar.kg.ac.rs
Zagreb Indices: Bounds and Extremal Graphs Page 1 MCM 19 I. Gutman, B. Furtula, KC Das,
E. Milovanovic, I. Milovanovic (Eds.), Bounds in Chemical Graph Theory – Basics, Univ …

[HTML][HTML] On the Aα-characteristic polynomial of a graph

X Liu, S Liu - Linear Algebra and its Applications, 2018 - Elsevier
Let G be a graph with n vertices, and let A (G) and D (G) denote respectively the adjacency
matrix and the degree matrix of G. Define A α (G)= α D (G)+(1− α) A (G) for any real α∈[0, 1] …

Starlike trees are determined by their Laplacian spectrum

GR Omidi, K Tajbakhsh - Linear Algebra and its Applications, 2007 - Elsevier
Starlike trees are determined by their Laplacian spectrum Page 1 Linear Algebra and its
Applications 422 (2007) 654–658 www.elsevier.com/locate/laa Starlike trees are …

[HTML][HTML] On the spectral characterizations of∞-graphs

JF Wang, QX Huang, F Belardo, EML Marzi - Discrete mathematics, 2010 - Elsevier
A∞-graph is a graph consisting of two cycles with just a vertex in common. We first look for
some invariants for cospectral graphs, then we introduce a new method to determine the …

Graph Zn and some graphs related to Zn are determined by their spectrum

X Shen, Y Hou, Y Zhang - Linear Algebra and its Applications, 2005 - Elsevier
It is proved that graph Zn is determined by its adjacency spectrum as well as its Laplacian
spectrum;[Formula: see text] is determined by its adjacency spectrum, where n1, n2,…, nk …

Thermodynamic characterization of networks using graph polynomials

C Ye, CH Comin, TKDM Peron, FN Silva, FA Rodrigues… - Physical Review E, 2015 - APS
In this paper, we present a method for characterizing the evolution of time-varying complex
networks by adopting a thermodynamic representation of network structure computed from a …

New theorems for signless Laplacian eigenvalues

D Cvetković - Bulletin (Académie serbe des sciences et des arts …, 2008 - JSTOR
We extend our previous surveys of properties of spectra of signless Laplacians of graphs.
Some new theorems for the signless Laplacian eigenvalues are given. In particular, a …