Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Remarks on Invariant Method of the Second-Order Linear Differential Equations with Variable Coefficients Read chapter Read first chapter

2013 | OriginalPaper | Chapter

Bicyclic Graphs with Nullity n−5

Author : Tian-tian Zheng

Published in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Let \( G \) be a simple undirected graph on n vertices, \( A(G) \) be its adjacency matrix. The nullity \( \eta (G) \) of the graph \( G \) is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we characterize the bicyclic graphs with nullity \( n - 5 \).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Associated Relaxation Time for an Optical Bistable System with Coupling Between Non-Gaussian and Gaussian Noise Terms
next chapter Study on Security Supervising and Managing Methods of the Trusted Cloud Computing Based on Petri Net
Literature
1.
Collatz L, Sinogowitz U (1957) Spektren endlicher Grafen. Abh. Math Univ Hamburg, 2163–2167
2.
Hu S, Xuezhong T, Liu B (2008) On the nullity of bicyclic graphs. Linear Algebra Appl, 4291387–4291391
3.
Sciriha I (1999) On the rank of graphs. In: Alavi Y, Lick DR, Schwenk A (eds) Combinatorics, graph theory and algorithms, vol 2. Michigan, pp 769–778
4.
Sciriha I (1998) On the construction of nullity one. Discrete Math 181193–181211
5.
Sciriha I (1998) On singular line graphs of trees. Congressus Numeratium, 13573–13591
6.
7.
Cvetkovic D, Doob M, Sachs H (1980) Spectra of graphs. Academic Press, New YorkMATH
8.
Gong S-C, Fan Y-Z, Yin Z-X (2009) The tree with second largest Laplacian spread. Academic Press, Hangzhou
Metadata
Title
Bicyclic Graphs with Nullity n−5
Author
Tian-tian Zheng
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
Book
Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Print ISBN: 978-3-642-37501-9

Electronic ISBN: 978-3-642-37502-6

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-3-642-37502-6_69

Premium Partner

    Image Credits