On the spectral moment of quasi-trees

DOI10.1016/J.LAA.2011.04.035MaRDI QIDQ665920zbMATH OpenOpenAlexFDO

Authors Xiang-Feng Pan, Xiuguo Liu, Huiqing Liu

Publication date 7 March 2012

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2011.04.035

zbMATH Keywords

quasi-treespectral momenttree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

The notion of \(S\)-order of graphs has been studied, but few results are available. The characterizations of the first and the last graphs, in an \(S\)-order, of all trees, all unicyclic graphs with given girth, unicyclic graphs and bicyclic graphs are known, respectively. The paper determines the last and the second last quasi-tree, in an \(S\)-order, in the set, respectively.

Recommendations

• On the spectral moment of quasi-trees and quasi-unicyclic graphs.
• On the spectral moment of quasi-unicyclic graphs
• On the spectral moment of quasi-bicyclic graphs
• Ordering quasi-tree graphs on n vertices by their spectral radii
• Trees with given degree sequence in \(S\)-order

Cites work

• A table of connected graphs on six vertices
• Graph theory
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Lexicographical ordering by spectral moments of trees with a prescribed diameter
• On the lexicographical ordering by spectral moments of bicyclic graphs.
• Recent results in the theory of graph spectra
• Spectra of unicyclic graphs
• The spectral moments of trees with given maximum degree

Cited in

(13)

• Ordering starlike trees by the totality of their spectral moments
• On the spectral moment of quasi-bicyclic graphs
• The extremal permanental sum for a quasi-tree graph
• Complete subgraphs in connected graphs and its application to spectral moment
• On the spectral moment of graphs with given clique number
• On the spectral moment of quasi-unicyclic graphs
• On spectrum of I-graphs and its ordering with respect to spectral moments
• On the spectral moment of quasi-trees and quasi-unicyclic graphs.
• The spectral moments of trees with given maximum degree
• The Discrete Sine Transform and the Spectrum of the Finiteq-ary Tree
• Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number
• The A_ spectral moments of digraphs with a given dichromatic number
• On the skew spectral moments of trees and unicyclic graphs

This page was built for publication: On the spectral moment of quasi-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q665920)